Au début du XVIIe siècle, John Smith, un courageux aventurier, débarque avec d'autres colons sur les côtes de Virginie, dans le but avoué d'explorer les beautés du Nouveau Continent. Mais pour le chef de l'expédition, le gouverneur Ratcliffe et son majordome Wiggins, il s'agit avant tout d'extraire et de rapporter l'or supposé dormir dans les profondeurs de la terre. Sous le regard inquiet et médusé des Indiens Powhatans, les pionniers commencent à abattre les arbres et à creuser le sol, dévastant ainsi le fabuleux paysage jusque-là préservé. Cependant, Pocahontas, la fille du chef, parcourt les forêts, les prairies et les rivières avec son amie Nakoma et ses deux compagnons, le raton-laveur Meeko et l'oiseau-mouche Flit..