１６０７年、英国から開拓隊を乗せたスーザン・コンスタント号が新大陸へと出港した。一行の中にはキャプテン・ジョン・スミスもいた。目的地のヴァージニア植民地には、先住民のパウアタン族が平和に暮らしていた。首長の娘、ポカホンタスは最近見る夢が、何かの予言のような気がしていた。精霊に相談した彼女は、その言葉に促されてウイローの梢に登り、折しも入港する船を見る。上陸したジョンの跡をつける彼女の前に、銃を構えたジョンが現れる。通じるはずのない言葉を心で理解し名乗り合う。運命の出逢いに一瞬にして恋に落ちる二人だったが、互いが敵同士となる戦いが迫っていた。（allcinema）