舞台は17世紀初頭のアメリカ。主人公ポカホンタスは先住民族パウアタン族の娘。旺盛な好奇心と豊かな知性に恵まれた彼女は、いたずら好きのアライグマのミーコとハチドリのフリットをお供に豊かな大自然の中を自由に駆け回っています。そんな彼女の前に現れたのはイギリス人探検家のジョン・スミス。新大陸征服の野望を抱く彼でしたが、2人は出会った瞬間から互いに思いを寄せ、生まれ育った環境や言葉の壁を越えて理解を深めていきます。しかし富を狙う探検隊と先住民の対立は激しくなるばかりで、2人は争いをやめさせるために立ち上がるのでした。
