故事从1607年的探险年代开始，有支英国探险队，成员包括维吉尼亚不司的总督雷利夫，此人贪婪成性，还有英俊的上尉庄迈斯，他们搭乘「苏珊康丝坦号」前往新大陆，志在淘金发财。这时候，在维吉尼亚这块美丽的土地上，有一位原住民美少女宝嘉康蒂公主，她被父亲酋长包华顿许配给骁勇的战士柯库恩，心中不愿，于是走到河边寻求生命中的指引。

      　　 英国移民遵从雷利夫的命令，在新大陆挖矿淘金，大肆破坏环境生态。庄迈斯奉命探察时，遇到宝嘉康蒂。相遇之初的歧见并没有使他俩对立，反而彼此吸引。宝嘉康蒂带庄迈斯走进一个他前所未见的世界里，告诉他一草一木，甚至一块石头都有灵气，也教他画风中的七彩。庄迈斯和宝嘉康蒂的感情进展很快，而此时，英国人和原住民的关系却演变成势同水火。

      　　 酋长包华顿捉到庄迈斯要将他处死，宝嘉康蒂向父亲求情，愿意以自己性命与庄迈斯交换。而庄迈斯也回报救命之恩，救了宝嘉康蒂使她逃过英国人的子弹。但形势比人强，庄迈斯和嘉康蒂不得不分离，但是他俩深知他们的灵魂会在永恒中合而为一。