故事发生在哥伦布发现新大陆之前的500年的美洲大陆,那时的维京人已经发现了美洲大陆,被称为"海盗"的维京人自从发现新大陆后就开始了劫掠的印地安原住民的过程。故事开始于一群维京人在实施暴力后遭到印第安土著人的反抗,他们仓皇中将一维京小男孩留在美洲大陆,善良的印地安人将他当成自己的孩子抚养长大。20年后,长大了的维京男孩生活的部族再度遭遇北欧海盗的袭击,一面是具有血缘关系的亲人,一面是抚养自己长大的恩人,维京男孩也陷入到艰难的抉择之中。
新大陆被发现不久后,英国一批开拓者在雷利夫总督和上尉庄麦斯的带领下来到美洲,遇上了当地美丽的土著公主宝嘉康蒂。庄麦斯被美丽的宝嘉康蒂深深吸引,庄麦斯向她解释了总督是为了黄金才来到这里,但他很乐意帮助当地的土著建设家园;宝嘉康蒂表示这里的人从来没有见过黄金。庄麦斯得知雷利夫总督挖不到黄金,已经开始攻打当地的部落意图从他们手中夺取黄金。他决定阻止这一切,化解白人和当地人之间的仇恨。
丹尼是个冷漠的美国摄影师,而克丽丝来自东欧,这个脆弱的女人经常会突然陷入情绪低落,表现出古怪行为。他们两人完全无法进行语言交流,丹尼只会说英语,克丽丝只能说法语。性是他们唯一的交流手段。他们为相互