Étoile de Feu est connu pour la premiere fois comme Rusty, un jeune chat domestique, qui se voit en reve chasser dans la foret. Il possede un ami nomme Ficelle, qui est contre l'idee de Rusty d'explorer la foret. Neanmoins, ce dernier s'aventure tout de meme dans les bois et est attaque par un chat sauvage nomme Nuage Gris, se battant contre lui, au lieu de s'enfuir comme la majorite des chats domestiques. Cela impressione Coeur de Lion et Etoile Bleue du Clan du Tonnerre. Cette derniere, chef du Clan, invite alors Rusty a rejoindre le Clan du Tonnerre, qui promet d'y reflechir. Le lendemain, il est vu par Coeur de Lion et Tornade Blanche, acceptant de les rejoindre, et est emmene dans leur camp.

Lorsqu'Etoile Bleue annonce qu'elle acceuille Rusty au Clan, beaucoup de chats protestent. Un jeune guerrier nomme Longue Plume le provoque, et Rusty l'attaque, lui arrachant une oreille. Le guerrier dechire le collier de Rusty, Etoile Bleue interpretant le collier brise comme un signe que le chat domestique est accepte dans le Clan et donne a Rusty son nom d'apprenti, Nuage de Feu, en honneur de son pelage roux.

Nuage de Feu est entraine par Griffe de Tigre et Coeur de Lion, jusqu'a ce qu'il recoive son mentor officiel, Etoile Bleue. Le Clan est tres surpris car recevoir le chef de Clan comme mentor est un grand honneur, Etoile Bleue l'ayant choisi car il possede des competances excedant ceux des autres apprentis, s'adaptant rapidement a la vie du Clan et se comportant naturellement comme un guerrier. Griffe de Tigre le malmene continuellement a cause de ses origines, tout comme Nuage de Poussiere et Nuage de Sable, a l'inverse de Nuage Gris avec lequel il devient meilleur ami. Nuage de Jais devient egalement leur ami, bien que Griffe de Tigre, son raillant mentor, soit une grande cause de sa nervosite.

Nuage de Feu rencontre une chatte du Clan de l'Ombre, Croc Jaune, vivant comme une chatte errante depuis qu'Etoile Brisee, le cruel chef du Clan de l'Ombre, l'ait chasse. Ils s'affrontent et Nuage de Feu gagne, blessant une patte de la femelle. Il l'a nourit avant de nourir son Clan, mangeant egalement. Ils sont attrapes par une patrouille du Clan du Tonnerre, Croc Jaune etant faite prisonniere. La punition de Nuage de Feu pour avoir brise le code du guerrier est de prendre soin de la grincheuse ancienne guerisseuse.

Nuage de Feu comprend que Nuage de Jais, son timide ami, est en grave danger a cause de Griffe de Tigre, et ne peut rester au Clan du Tonnerre. Lui et Nuage Gris l'aident a s'echapper et l'envoient vivre avec Gerboise, un solitaire, et informent au Clan que Nuage de Jais est mort.

Nuage de Feu est choque et blesse lorsque la jeune guerisseuse du Clan, Petite Feuille, est tuee dans une attaque du Clan de l'Ombre. Il est evident qu'il l'aimait, bien que les guerrisseurs n'ont pas le droit d'avoir des compagnons. Il est plus tard revele qu'elle l'aimait egalement. Coeur de Lion, le nouveau lieutenant apres la mort de Plume Rousse, fut egalement tue dans cette attaque.

Etoile Bleue envoie Nuage de Feu et Nuage Gris au Clan de l'Ombre pour trouver et interroger Croc Jaune, qui s'est echapee, et tenter de recuperer les chatons du Clan du Tonnerre qui furent voles; les futurs Poil de Fougere, Museau Cendre, Coeur d'Epines, et Coeur Blanc. Il est revele que Croc Jaune n'a pas tue Petite Feuille, mais Museau Balafre, un des allies d'Etoile Brisee. Ces derniers sont vaincus et chasses du Clan de l'Ombre. Apres cette reussite, Etoile Bleue donnent aux deux apprentis leurs noms de guerriers, Coeur de Feu et Plume Grise. Etant de garde de nuit, Coeur de Feu remarque le regard glacial de Griffe de Tigre, nouveau lieutenant apres Coeur de Lion, devenant son ennemi.