England, im Jahre 1607. Eine Gruppe von Männern, darunter der berühmte englische Abenteurer John Smith, soll im Auftrag der Virginia Company das noch junge Amerika erkunden. John Ratcliffe, Leiter der Expedition und selbsternannter Gouverneur des neu gegründeten Jamestown, ist besonders egozentrisch und versucht das Land auszubeuten. Auch die restliche Besatzung sieht in der neuen Welt einen rückständigen Ort, den es zu verbessern gilt. In dieser vermeintlich rückständigen Welt verspricht der Indianerhäuptling Powhatan seine Tochter Pocahontas dem größten Krieger des Volkes, Kokoum, der jedoch nicht ihren persönlichen Wünschen entspricht. Stattdessen verliebt sie sich auf einem Erkundungsgang mit ihren Freunden Meeko (einem Waschbären) und Flit (einem Kolibri) in den Engländer Smith. Zwar verstehen sie einander zunächst nicht, doch Pocahontas hört auf den Rat ihrer Mentorin, einer alten, sprechenden Trauerweide, sie solle auf ihr Herz hören, und lässt sich auf Smith ein.