NASA在2005年的时候发现了一个太阳系外的类地行星，并判断其上可能存在智慧生命。为了能与外星智慧生物接触，NASA启动“灯塔计划”，在夏威夷启用深空通信阵列基地，向其发射高功率信号进行试探。几年后，外星飞船不期而至。身处夏威夷的太平洋联合海军演习舰队受命进行接触。男主角海军中尉阿历克斯（泰勒·克奇 Taylor Kitsch 饰）所在的导弹驱逐舰及其他两艘军舰被作为侦查小队，受命接触外星舰船。却因此受到攻击，损失惨重。由于外星舰船展开的护盾原因，联合舰队的其他舰船无法实施支援，完全只能靠自己苦苦支撑
邓巴中尉（凯文•科斯特纳 Kevin Costner 饰）在南北战争中立了大功，政府为了褒奖他，给了他任意选择驻地的特权。邓巴渴望着一种全新的生活，于是选择了遥远偏僻的西部哨所塞克威克。这里住着大量的印第安苏族人。
一开始苏族人把他的到来有着抗拒，当邓巴主动接近和了解他们的生活，并搭救了一个从小在苏族长大的白人少女后，族人和他之间的关系开始回暖。他得到了一个印第安名字：与狼共舞。邓巴的骑术让族人惊叹，他的善良被大家称赞，和白人少女也日久生情。一次对抗外族入侵的战争中，邓巴更是被封为了苏族人的民族英雄
生化制药厂的老板Franklin（塞缪尔·杰克逊 Samuel L. Jackson 饰）提供大量资金供让Susan McAlester博士（萨弗蓉·布罗斯 Saffron Burrows 饰）研究抗老年痴呆症的药物。Susan和研究小组在设备精良的海底研究中心，提取鲨鱼脑中蛋白质，注入坏死的人类脑细胞。为了可以提取到萃取更多的鲨鱼脑蛋白，Susan也同时加大了鲨鱼们的脑容量。这一举动让本来作为试验品的鲨鱼们变得更为强壮和聪明。鲨鱼专家Carter（托马斯·简 Thomas Jane 饰）因和鲨鱼们朝夕
