C'est l'histoire d'un soldat nommé "le Lieutenant Dunbar ". Il se retrouve seul ayant été affecté sur la frontière de l'Ouest américain, dans le Fort Sedgewick. Il passe son temps à aménager le Fort qui fut abandonné par les autres soldats. Le Lieutenant Dunbar ne sera bientôt plus aussi seul, il finira par découvrir un loup qui deviendra son ami, mais aussi la présence des indiens qui vont lui rendre visite régulièrement car il avait sauvé une femme indienne qui tentait de se tuer. Son intégration dans le camp des indiens va être une grande période de bonheur et de compagnie pour le Lieutenant qui s'appelle dorénavant " Danse Avec Les Loups ". Il va finir par tomber amoureux de la jeune Comanche qu'il avait jadis sauvé, " Celle Qui Se Dresse Avec Un Poing Fermé ", cette femme au passé pas comme les autres... Malheureusement, du côté des hommes blancs, il est considéré comme un traître et recherché...