Forêts du nord du Minnesota, territoire Lakota. Lucky Luke est chargé par Mr Cramp, patron de l'imposante « Cramp Company », de retrouver son neveu, qui aurait été enlevé à la naissance par la tribu des Pieds-bleus. Luke retrouve l'enfant, désormais âgé de 10 ans, nommé Nuage-Rouge et fils adoptif du chef Lance-de-Bois, mais réalise vite que Cramp cherche en fait à éliminer cet héritier et rival, pour s'approprier pleinement l'entreprise familiale. Le cow-boy fuit immédiatement avec Nuage-Rouge désormais en danger vers le Canada et entame une marche longue et périlleuse entre forêt glaciale, loups affamés et (quatre) redoutables desperados envoyés par Cramp