Nuage de la Nuit n'est pas née au sein du clan de la Rivière. Alors qu'elle n'avait encore que deux lunes, lors d'une terrible nuit de pluie, ses parents furent tués par un blaireau dans une forêt. Le pelage noir profond de Nuage de la Nuit lui avait permis de rester camouflée sous une racine d'un arbre et d'être ainsi épargnée. Mais elle ne savait pas se nourrir, et alors qu'elle était sur le point de mourir, une guerrière du clan de la Rivière la trouva et eu pitié d'elle. Le clan de la Rivière l'adopta alors et elle se promit d'être la guerrière la plus forte et la plus redoutée que la forêt n'ait jamais connue.