У смуті й тривозі перебуває серце хороброго й мудрого Огнезвезда. Щонічно йому з’являються незнайомі коти, що просять про допомогу. Ніхто не може допомогти вождю Грозового племені розгадати їхній таємний посил, а коли він нарешті стає зрозумілим, це приводить Огнезвезда до розгубленості. Много літ тому чотири котячі племена вигнали п’яте — Небесне — з рідного лісу, позбавивши його підтримки й прирікши на вічне вигнання. Тепер головне завдання Огнезвезда — знайти вигнаних котів і повернути Небесне плем’я до життя, щоб прославити їхніх предків. Разом із Пісчаною Бурею він вирушає у довгу й небезпечну подорож…