Depuis des générations, fidèls aux lois de leurs ancêtres, quatre clans de chats sauvages se partagent la forêt, celle de Cerfblanc. En s'aventurant un jour dans les bois, Rusty, petit chat domestique, est loin de se douter qu'il deviendra bientôt le plus valeureux des guerriers... Malgré les recommandations de son meilleur ami, Ficelle, il va quand même voir comment est la forêt de plus près. C’est alors qu’il rencontre Nuage Gris, un chat sauvage au poil cendré, qui fait parti de l’un des clans, celui du Tonnerre . Mais alors sort Etoile Bleue, sa chef, et Cœur de Lion, un gros chat au pelage doré, d’un buisson. Ils les épiaient depuis la rencontre du rouquin et de l'apprenti sauvage. Quand tout à coup, Etoile Bleue propose à Rusty de faire parti du clan ! Il accepte et le voilà maintenant au camp du Tonnerre. Il devient alors apprenti guerrier, sous le nom de Nuage de Feu. Les autres chats du clan le méprisent car il était chat domestique, avant.
Voilà qu’un jour, les chatons de l’une des chattes du clan se font enlever par un chat de l’Ombre. Nuage de Feu et Nuage Gris partent à leur recherche, avec d’autres guerriers. Ils arrivent à les ramener sain et sauf. Alors, les deux amis deviennent, le même jour, des guerriers, sous le nom Cœur de Feu et Plume Grise. Mais ce n’est pas finit ! Bravant les dangers, affrontant la mort, le jeune chat roux devint lieutenant, puis chef. Quelques années après sa mort, ces clans vivent toujours sur leurs terres, encore en guerre.
Mais un jour, du froid, du vent... Une tempête... Presque tous les chats sont mort. Les autres ont fuis. Et toi ? Es-tu un survivant ou un chat qui n'était pas là quand cela est arrivé ?
Peu importe rejoint un clan et fait-le gagner tous les combats !