Nel 1614 John Smith ritorna a Jamestown in cerca di Pocahontas. Non appena arrivato, John Smith scopre che la tregua tra la tribù indiana Powhatan e i colonizzatori bianchi si è interrotta e che Pocahontas e la sua gente hanno dovuto scappare nell'entroterra. Il valoroso Capitan Smith dovrà affrontare un lunghissimo viaggio e cercar di superare innumerevoli ostacoli d'ochi genere per poter ritrovare il suo grande amore, la Principessa Pocahontas...