故事发生在17世纪早期，当时的美洲大陆还居住着大量不同种族的原著民，各个种族在同一个大环境下 有着自己不同的种族文化，但彼此相处也还算融洽。这样的终于在一天被外来的侵入者打破。在1607年 三月的一个春天，三艘载着103个英国人的小船缓缓驶入了部落的领域。他们的目的是在“新大陆”上建 立起自己国家文化，宗教和经济的立足点。船上铐着一个在靠岸后就要被绞死的，叫做约翰·史密斯的27岁的年轻人。史密斯是个欧洲战争中幸存的老兵，具有足够的智慧和经验保住自己的头，在抛锚之后便成功地说服船长释放了自己，理由是要为建立殖民地尽量保存有生力量。在他们的探险旅程中，这只殖民队伍不知不觉已经进入了酋长Powhatan的势力范围。 对于酋长和他的部落来说，这是一个他们世代生活的封闭世界，于是这帮英国来的不速之客相当不受欢迎，并且在双方的沟通中遇到了很多障碍。史密斯希望能够从当地人中找到一个助手，帮助他解决交流的困难。这个时候他碰到了一个宛若林中精灵般不食人间烟火的年青女子，她的家人和朋友都叫她“Pocahontas”，是酋长Powhatan最疼爱的女儿。此时史密斯与Pocahontas之间，已经渐渐产生了一种多于友谊，甚至超越浪漫的奇妙的感情……