1607 yılında, London Virginia Company’nin finanse ettiği üç İngiliz gemisi, Atlantik Okyanusu’nun diğer tarafındaki yeni topraklarda olduğuna inanılan efsanevi hazineleri ve altını bulmak üzere okyanusu geçer. Virginia eyaletindeki James Nehri’nden karaya çıkarak Jamestown kasabasını kuran bu ilk gruptaki 103 kişinin çoğu Yeni Dünya’daki hayata hazırlıksız aristokratlardan oluştuğu için, kasaba sakinleri hayatta kalma mücadelesi verirken, altın bulma hayalleri de hızla söner. Chickahominy Nehri’nin yukarı kısımlarından yiyecek toplamak üzere yapılacak keşif gezisine liderlik etme görevi Kaptan John Smith’e verilir. Bu gezi sırasında, o bölgenin hakimi konumundaki Powhatan Kızılderili kabilesinin üyeleri Smith ve adamlarına yaklaşırlar. Smith haricinde herkes öldürülür. Kaptan Smith ise Kızılderili köyüne götürülür. Burada tanıştığı Powhatan kabile reisinin kızı Pocahontas, ona halkının kültürünü ve geleneklerini öğretir. Aylar sonra, Smith, yanında kasabasındaki insanların kışı geçirmesine yetecek miktarda yiyecekle, Jamestown kolonisine döner. Ertesi bahar, Powhatan kabilesi koloninin orada kalma niyetinde olduğunu keşfeder ve savaşa hazırlanır. Pocahontas bu durumdan habersiz olan Smith’e savaşın yaklaşmakta olduğunu söyler. Kabilesi geri püskürtülen Powhatan, kendisine ihanet edenin kızı olduğunu anlar. Pocahontas kabilesi ve ailesinden sonsuza dek dışlanır