イギリス人たちは上陸するとすぐ金を求めて土地を掘りかえし、木を切り倒し、砦を築き始めた。ポカホンタスは見たこともない異人種の人々に興味を持ち、その様子を影から窺っていた。そんな彼女の前に突然現れたのは、イギリスから新大陸開拓という名の「冒険」を求め、新大陸征服への野望を抱き、アメリカにやってきた恐れ知らずのキャプテン・ジョン・ラトクリフであった。ジョン・ラトクリフは、仲間のイギリス人からは英雄として慕われていた。
上陸したジョン・ラトクリフの跡をつける彼女の前に、銃を構えたジョン・スミスが現れる。通じるはずのない言葉を心で理解し、互いの名を告げ、運命の出逢いに一瞬にして恋に落ちた。二人は、「心の声」を聞き、「風の色」を知り、二人は惹かれあい、生まれ育った環境や言葉の壁を越え、人目を忍び、日が落ちてから逢瀬を重ねる互いの理解を深めていった。しかし、二人の逢瀬を計らずして目の当たりにしたココアムは、ジョン・スミスに飛びかかる。その現場を目撃したイギリス人の青年トーマスが危険を感じココアムを撃ってしまうが、それと同時に、その場には、ポカホンタスの仲間たちもイギリスから来た人々を草むらから監視しており、ポカホンタスの仲間たちによりジョン・スミスは捕えられてしまう。このことが原因で、ポカホンタスの仲間たちとイギリス人の対立が始まった。金を狙う探検隊とインディアンの対立は激しくなるばかりで、2人は双方の争いを止めさせるために立ち上がる。相互に敵対する関係の中、ついに戦いが始まってしまう。