Rusty est un chat domestique ordinaire qui rêve d'une vie sauvage, chasser son propre gibier et dormir à la belle étoile. Une nuit, il décide d'explorer la forêt avoisinant sa maison. Rusty pénètre tout de même dans les bois, où il rencontre Étoile bleue, la meneuse du Clan du Tonnerre. Après un combat contre l'un des membres du clan, Rusty accepte sa proposition de rejoindre la troupe et est baptisé Nuage de Feu, apprenti du Clan du Tonnerre. Les autres membres du Clan n'acceptent pas immédiatement Nuage de feu en raison de ses gènes de chat domestique, mais il se fait peu à peu une place en prouvant sa bravoure, son courage et sa loyauté envers le Clan du Tonnerre.
Les chats n'ont pas d'ennemis naturels dans la forêt, mais ils peuvent se battre entre eux pour gagner de nouveaux terrains de chasse, régler un différend ou même chasser des guerriers adverses d'un territoire qui n'est pas le leur. Trois autres clans se partagent ce territoire : le clan de la Rivière, le clan du Vent et le clan de l'Ombre.
Nuage de Feu devient rapidement le meilleur ami de Nuage Gris et Nuage de Jais, d'autres apprentis du Clan, et tombe amoureux de Petite Feuille, la guérisseuse du clan du Tonnerre. Durant son apprentissage il apprend à chasser, à combattre, à survivre et à comprendre les traditions des Clans. Il se fait une grande amie, Croc Jaune, vieille, arrogante, mais très intelligente guérisseuse exilée du Clan de l'Ombre, et plus tard, ramenée au Clan du Tonnerre, où Nuage de Feu prendra soin d'elle. Étoile brisée le meneur du Clan de l'Ombre menace la forêt, il vole les chatons des autres clans et ne respecte pas le code du guerrier et Nuage de feu va prouver sa valeur en le chassant. Il reçoit alors son nom de guerrier : « Cœur de Feu ».