Le jeune lieutenant John Dunbar est envoyé à un poste de reconnaissance dans les immenses plaines du Dakota pendant la guerre de Sécession. Le lieutenant se lie d’amitié avec le peuple sioux. 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 »…

À la suite de l’assassinat de John F. Kennedy à Dallas le 22 novembre 1963, le procureur de La Nouvelle-Orléans Jim Garrison remet en cause les conclusions du rapport de la Commission Warren et oriente son enquête vers la possibilité d’un complot…