Im April 1607 erreichen drei britische Schiffe die amerikanische Westküste, wo eine Siedlung aufgebaut werden soll. Mit an Bord ist der kriegserfahrene John Smith, der eigentlich gehängt werden soll, aber von Kapitän Newport begnadigt wird. Die Siedler landen Mitten im Territorium des mächtigen Häuptlings Powhatan und so versucht Smith in einzelnen Indianerstämmen Verbündete zu finden. Dabei trifft er auf die eigensinnige und ungestüme Pocahontas mit der er sich anfreundet.