故事发生在新大陆被发现不久后，英国一批勇敢的开拓者在雷利夫总督和上尉庄麦斯的带领下来到了美洲新大陆，遇上了当地美丽的土著公主宝嘉康蒂。庄麦斯被美丽的宝嘉康蒂深深吸引，庄麦斯向她解释了总督是为了黄金才来到这里，但他很乐意帮助当地的土著建设家园；宝嘉康蒂表示这里的人从来没有见过黄金。这时庄麦斯得知雷利夫

乔（凯文·科斯特纳 Kevin Costner 饰）的妻子艾米丽（苏珊娜·汤姆森 Susanna Thompson 饰）死于一场车祸，讽刺的是，在医院担任心理创伤治疗的乔这一回却无法修复自己破碎的内心。乔的世界崩塌了，他抑郁，酗酒，对于工作的无法放弃和责任感成为了他活在这个世界上的唯一理由。

毒贩克里斯的妻子带走了三百万美元和他们的儿子逃跑，克里斯在打探妻子下落的过程中枪杀了一名知情者，这起凶杀案令追查了克里斯多年的警探金宝（阿诺·施瓦辛格 Arnold Schwarzenegger 饰）终有机会将其收押，然而如令克里斯认罪伏法，金宝还必须找到他的妻子作为重要证人。警方掌握的线索及其有限