Почти каждую ночь Огнезвёзду, предводителю Грозового племени, во сне являются неизвестные коты и молят о помощи. Огнезвёзд в смятении, никто не может помочь ему разгадать смысл их послания. Постепенно он узнаёт, что много-много лун назад в этих местах обитали пять племён диких котов, но одно из них, Небесное, отправилось в изгнание. И теперь Огнезвёзд должен искупить вину предков, разыскать котов-изгнанников и попытаться возродить Небесное племя во славу его предков. Огнезвёзд и Песчаная Буря отправляются в долгое и опасное путешествие… Принимая решение о том, что это его долг — возродить изгнанное с родных земель Небесное племя, Огнезвёзд не мог предположить, что задача окажется такой трудной. Находя среди не желающих подчиняться никакому Воинскому закону бродяг, одиночек и домашних любимцев всё новых и новых потомков Небесных котов, Огнезвёзд и Песчаная Буря приходят к выводу, что у возрожденного Небесного племени должен быть свой предводитель и целитель. Огнезвёзду не дает покоя вопрос, что же заставило Небесных котов покинуть и эти места. А ещё за ним постоянно следит чей-то злобный неумолимый взгляд…
Издания «Миссия Огнезвезда. Искупление» и «Миссия Огнезвезда. Возрождение» — полная версия ранее издававшейся книги «Послание».