1607 senesinde 103 adamın bulunduğu İngiliz kaptan John Smith kumandasında üç 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. Ama zaman geçtikçe herşey değişmeye başlar. Koloniciler için belki burası Yeni bir Dünya olabilir lakin 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...