Le lieutenant de cavalerie John Dunbar, héros de la guerre de sécession, rejoint Fort Dedgewick aux confins des grandes plaines de l'Ouest. Il découvre un avant-poste abandonné dans un paysage de désolation. Un loup solitaire veille sur lui à distance. Les indiens s'inquiètent de la présence de cet homme étrange sur leur territoire.
Un jour, il ramène une jeune femme blessée chez les Comanches. Il gagne leur amitié, apprend leur langue et tombe amoureux de la squaw aux yeux couleur de feu. Le lieutenant Dunbar n'existe plus, il est devenu celui qui " danse avec les loups ".
Mais la guerre n'est pas finie : pour l'armée des States, John Dunbar est un déserteur...
