Jadis, il existait cinq Clans. Mais le cinquième, le Clan du Ciel, dut quitter la forêt lorsque les Bipèdes envahirent leur territoire. Les quatre autres clans ayant refusé de les héberger, les chats exilés jurèrent de couper tous liens avec eux. Bien des années plus tard, Etoile de Feu, le chef du Clan du Tonnerre, est assailli de visions. Il voit des hordes de chats s'enfuir en poussant d'atroces hurlements de souffrances et, finalement, il entend la voix de l'ancien chef du Clan du Ciel. D'après lui, le destin d'Etoile de Feu est de remonter la rivière pour trouver l'endroit où le cinquième clan pourrait renaître. Avec sa compagne Tempête de Sable, Etoile de Feu se lance alors dans une périlleuse quête...