Le lieutenant de cavalerie John Dunbar rejoint Fort-Sedgewick. 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é, il devient celui qui danse avec les loups.