Forêts du nord du Minnesota. Lucky Luke est missionné par Mr Cramp pour retrouver son neveu, qui aurait été enlevé à la naissance par la tribu des Pieds bleus. Il retrouve l'enfant, désormais âgé de 10 ans, nommé Nuage Rouge et fils adoptif du chef Lance de bois. Il comprend rapidement que Cramp cherche à éliminer cet héritier afin de s'approprier l'entreprise familiale.