Много воды утекло с тех пор, как Огнезвёзд и Песчаная Буря, исполняя пророчество звёзд, возродили угаснувшее Небесное племя, объединили его и вернули на путь Воинского закона. Пора испытаний сменилась временем процветания. На границах теперь вновь спокойно, а территория племени полна дичи. Но внезапно целительница Эхо получает пророчество от звёздных предков - Небесных котов предупреждают о надвигающейся беде и заклинают как можно быстрее разыскать потомков Огнезвёзда. Юный воин Орлокрылый полон решимости проявить себя, исполнить пророчество и защитить товарищей от грядущих опасностей. Какое счастье, что именно в это время в лагере появляется кот по имени Темнохвост, который с готовностью предлагает свою помощь. Он всеми силами старается заслужить доверие Небесных воинов и даёт им бесценные советы. Однако бедствия начинают преследовать племя постоянно: поиски неизменно заканчиваются неудачами, а в жестоких схватках оно теряет одного воина за другим.
