17. yüzyılın başında, Virginia'da, koloniciler, onları dostça karşılayan kızılderililer ile dengeli bir ilişki kurmayı başarırlar. Kızılderili reisinin kızı Pochahontas ve John Smith birbirlerine âşık olduklarıda ise, farklı kültürler kaynaştığında çoğunlukla yaşanan trajedilerden biri yaşanacaktır.