故事发生在17世纪早期，当时的美洲大陆还居住着大量不同种族的原著民，三艘载着103个英国人的小船缓缓驶入了部落的领域。在他们的探险旅程中，这只殖民队伍不知不觉已经进入了酋长Powhatan的势力范围。酋长和他的部落对于这帮英国来的不速之客相当不欢迎。双方在沟通中遇到了很多障碍。随船而来的年轻人史密斯希望能够从当地人中找到一个助手，帮助他解决交流的困难。这个时候他碰到了一个宛若林中精灵般不食人间烟火的年青女子，她的家人和朋友都叫她“Pocahontas”，是酋长Powhatan最疼爱的女儿。此时史密斯与Pocahontas之间，已经渐渐产生了一种多于友谊，甚至超越浪漫的奇妙的感情……