Een soldaat uit de Amerikaanse Burgeroorlog ontwikkelt een band met een groep Lakota indianen. Aangetrokken door hun levensstijl, besluit hij zijn oude leven achter zich te laten en ontvangt de naam Dances With Wolves.