邓巴中尉（凯文•科斯特纳 Kevin Costner 饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒，当邓巴主动接近和了解他们的生活，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系开始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让族人惊叹，他的善良被大家称赞，和白人少女也日久生情。一次对抗外族入侵的战争中，邓巴更是被封为了苏族人的民族英雄
杰克（罗宾·威廉姆斯 Robin Williams 饰）是一个不同寻常的孩子，患有罕见早衰症的他有着比常人快4倍的成长速度，这就意味着，年仅10岁的他将以40岁的形态和孩子们坐在一起上课。刚开始，同学们对于这个特殊的“大孩子”并没有展现出多少的善意，他们甚至因为他怪异的外形而对他做了诸多的恶作剧。可是，随着时间的流逝，杰克的善良和真诚感染了同学们，一段段真挚的友谊在班级里建立起来。
除了自己的外形常常造成各种不必要的误会外，身为“大孩子”的杰克还有这另外的烦恼，他不仅被一位同学的母亲误认为校长，更是
