I april 1607 ankrer tre engelske skibe op ud for James River i Virginie. Om bord er John Smith, der egentlig skulle være hængt for ulydighed. Området bebos af indianere, der leders af høvdingen Powhatan. Smith møder Powhatans smukke og kloge datter Pocahontas og de bliver forelskede - en umulig aliance.