Le jeune lieutenant John Dunbar est envoyé à un poste de reconnaissance dans les immenses plaines du Dakota pendant la guerre de Sécession. Il rencontre au cours de l'une de ses missions de reconnaissance le peuple sioux.
Le lieutenant se lie d'amitié avec la population indienne. Il arrive même à intégrer la tribu, au point d'être surnommé "Danse avec les loups", et de s'éprendre d'une des leurs, une blanche baptisée "Dressée avec le poing".
Ce western ne nous présente pas un de ces clichés montrant des batailles entre cow boys et indiens. C’est en effet une vision plus réaliste de la vie dans l’Ouest américain du temps des cow boys. On se place principalement du point du vue des Indiens, chassés de leurs terres et essayant de survivre.
C’est une belle histoire, très émouvante, où les paysages sont magnifiques et où Kevin Costner joue superbement.