1967 yılında 103 adamın bulunduğu İngiliz kaptan John Smith kumandasında 3 gemi, Virjinya kıyılarına yanaşır. Amaçları el değmemiş kıyılardan yeni bir dünya yaratmaktır. Koloniciler önceleri onları dostça karşılayan kızıldereliler ile dengeli bir ilişki kurmayı başarırlar. Fakat zaman ilerledikçe herşey değişmeye başlar. Koloniciler için belki burası Yeni bir Dünya olabilir fakat yerliler için çok eski bir dünya - hatta tek bildikleri dünyadır. İngilizler bilmedikleri bu yerde bir başlangıç için çabalarken İngiliz Kaptan John Smith, kabile üyelerinden ona rehberlik edecek birini aramaktadır ve tesadüfen Powhatan’ın en çok sevilen çocuğu Pocahontas’a rastlar. İşte bu an 400 yıldır bilinen bir Amerikan efsanesinin başlangıcıdır.

İngilizler ve yerli Amerikan halkı arasındaki vahşi savaş, bir yandan da Kaptan Smith ile kızılderili prenses Pocahontas’ın aşkına sahne olur...