1607 steuern drei britische Schiffe auf die amerikanische Westküste zu. Dort wollen die Passagiere sie die Siedlung Jamestown gründen. Auch an Bord ist der Krieger John Smith (Colin Farrell), der hingerichter werden soll. Doch Kapitän Newport (Christopher Plummer) lässt ihn frei. In Amerika angetroffen, treffen sie auf Indianerstämme, die ihrer Ankunft feindlich gegenüberstehen. John Smith versucht mit einigen der Indianer in Kontakt zu treten. Dabei lernt er die schöne und ungestühme Indianerin Pocahontas (Q´Orianka Kilcher) kennen. Zwischen den beiden völlig unterschiedlichen Menschen entwickelt sich eine besondere Beziehung...