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