Intiaaniprinsessa Pocahontas on kuuluisan päällikkö Powhatanin tytär. Hän asuu heimonsa kanssa vehreässä laaksossa ja syvällä metsässä, sopusoinnussa luonnon ja eläinten kanssa. Eräänä päivänä hän näkee jotain outoa: iso laiva saapuu, ja ihmisiä, joilla on outo, vaalea ihonväri, alkaa rantautua. Valkoinen mies on saapunut intiaanien maille...