Nuage Bleu est encore une jeune apprentie, curieuse et frondeuse, lorsque sa mère meurt au combat. Le vieux guérisseur, Plume d'Oie, lui révèle alors une prophétie. Vouée à une destinée hors du commun, elle devient guerrière sous le nom de Lune Bleue et aspire à plus de responsabilités. Mais sa rencontre avec Coeur de Chêne, un membre du clan de la Rivière, la fait dévier de cette voie.