邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然,白人士兵来到这片土地,驱赶苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……。影片既开掘“创办—保台—留学—整军—报国—启蒙—图治”等办学前后一系列生动感人的真实事件,更围绕船政学堂关键人物如左宗棠、沈葆桢、严复、魏瀚、刘步蟾、陈季同、萨镇冰等,展开故事讲述和人物塑造,生动再现晚清“千年未有之变局”中,福建船政学堂大胆开放、提倡启蒙与创新、悲壮报国的集体群像,揭示船政学子与中国近代变革之间的关联。全片的故事起点为1866年左宗棠上疏奏请创办马尾船政及学堂,终点为1911辛亥革命后,严复在内心矛盾纠葛中仍然坚持唤醒民众、期待新人。。