Danse avec les loups raconte l'histoire d'un officier nordiste décoré de la guerre de Sécession qui rejoint volontairement, lorsque les combats se terminent, un fort éloigné de toute civilisation. Le campement déserté sur place est isolé de tous. C'est avec les Sioux que l'officier sympathise et le rapprochement devient fraternel. Il est désormais surnommé « Danse avec les loups » et abandonne son poste pour vivre à leurs côtés.