《与狼共舞1990》中，南北战争期间立下战功的邓巴中尉（凯文•科斯特纳 Kevin Costner 饰），因此获得了自由选择驻地的机会。厌倦既有生活的他，主动前往遥远而偏僻的西部哨所塞克威克。那里是苏族人的生活之地，起初，他们对这名突然出现的白人军官充满戒备与抗拒。
邓巴没有选择对抗，而是逐渐走近苏族人，学习并理解他们的生活方式。一次偶然的机会，他救下了一名自幼在苏族中长大的白人少女，也因此慢慢赢得了族人的信任。苏族人为他取名“与狼共舞”，他的骑术、善良与真诚也获得了大家的认可；在相处过程中，他与这名白人少女日久生情。后来，在抵御外族入侵的战斗中，邓巴英勇作战，成为苏族人敬重的民族英雄。
然而，随着白人军队踏入这片土地，传统的马背文化走向衰落已无法避免。苏族人遭到驱赶，而被视为“叛徒”的邓巴也成为白人士兵追捕的对象。曾经宁静质朴的土地，就这样在时代洪流中逐渐改变了模样。
