卡伦和杰克在精神病院相识并相坠入爱河，随后女孩追随男孩，去完成他毕生的任务——刺杀猫王。

新大陆被发现不久后，英国一批开拓者在雷利夫总督和上尉庄麦斯的带领下来到美洲，遇上了当地美丽的土著公主宝嘉康蒂。庄麦斯被美丽的宝嘉康蒂深深吸引，庄麦斯向她解释了总督是为了黄金才来到这里，但他很乐意帮助当地的土著建设家园；宝嘉康蒂表示这里的人从来没有见过黄金。庄麦斯得知雷利夫总督挖不到黄金，已经开始攻打当地的部落意图从他们手中夺取黄金。他决定阻止这一切，化解白人和当地人之间的仇恨。