一九七二年,青年工人张永康成为云锦织造工人的那一天,瞒着所有人和心爱的姑娘苏慰慈举行一个别致的婚礼,可是,这个计划被他的竞争对手邹狄克打破了。瞬间把几个青年男女推到了尴尬而矛盾的位置,二丫固执的爱着张永康,想方设法要得到他的感情,而纯洁坚贞的苏慰慈也不肯放弃自己的爱情。命运在关键时刻出现了一个巨大的转折,苏慰慈略带神秘的出身忽然被曝光,做为一个“汉奸”的女儿,为了保护自己的爱人,她忍痛放弃了自己的初恋,违心的嫁给了邹狄克。二丫也终于看到了她和张永康的曙光。可是,就在他们认为找到了感情归宿的时候,命运再一次戏弄了他们,邹狄克有了一个孩子,这件事的突然出现,使苏慰慈进退两难,二丫明白张永康忘不了苏慰慈,痛苦的决定放弃。一番痛苦的挣扎后,苏慰慈决定远走日本。十几年以后,苏慰慈回来了,等待她的依然是两段悬而未决的感情。最终,他们以宽容和善良,找到了各自的位置。苏慰慈再次坦然离开,二丫和张永康终成眷属。。一位独自生活在沙漠中的老妇人正在家中干活,突然一个男人进来说车子坏了,需要加水,老妇人说要等她的外孙回来才有水,这时外孙回来了,男人想到刚刚在加油站骗取油时遇到的工作人员正是这个年轻人,年轻人也认出了他,也知道了他的目的,不准备借水。这时屋子里突然出现一条蛇咬伤了老妇人的外孙。因为医院实在太远了,而车又坏了,老妇人为了救孙子,无奈之下,拿出了神奇的仙人掌秘方给外孙煎药。男人惊奇的发现原来老妇人是生活在另一个有魔法的世界里……。邓巴中尉(凯文•科斯特纳 Kevin Costner 饰)在南北战争中立了大功,政府为了褒奖他,给了他任意选择驻地的特权。邓巴渴望着一种全新的生活,于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒,当邓巴主动接近和了解他们的生活,并搭救了一个从小在苏族长大的白人少女后,族人和他之间的关系开始回暖。他得到了一个印第安名字:与狼共舞。邓巴的骑术让族人惊叹,他的善良被大家称赞,和白人少女也日久生情。一次对抗外族入侵的战争中,邓巴更是被封为了苏族人的民族英雄。
然而马背文化的没落已成必然,白人士兵来到这片土地,驱赶苏族人,捕捉“叛徒”邓巴,这片朴实的土地慢慢改变了容颜……。