Kaptan John Smith, İngiliz gemici ve askerlerinden oluşan bir gruba Yeni Dünya’ya doğru liderlik etmektedir ve oranın tüm servetini yağmalayacaktır. Bu sırada bu Yeni Dünya’da Şef Powhatan, kızı Pocahontas’ı kasabanın en büyük savaşçısı ile evlenmek üzere tutmaktadır. Yalnız Pocahontas’ın başka fikirleri de vardır. Hayalinde dönen bir ok görmüştür ki bu görüntü ona değişimin yaklaşmakta olduğunun habercisidir. İngiliz gemisi onun kasabasına yanaştığında gerçekten de hayatı değişim sürecine başlamıştır bile. Vahşilerin altını sakladıklarına inanan Ratcliffe ile bu yeni gelen soluk benizlilerin topraklarına zarar vereceğini düşünen Powhatan arasında kalan Smith ile Pocahontas savaşın çıkmasını engellemek için zor zamanlar yaşarlar.