自然の教えに耳を傾け、新しい時代の息吹をしなやかに受け入れるポカホンタスに、またも、運命的な出会いが訪れます。ジョン・スミスの死を知り、悲しみにくれるポカホンタスの前に現れたのは、イギリス人貴族の青年、ジョン・ロルフ。平和の使者としてイギリスへと旅立つことになったポカホンタスは、ロンドンの上流階級の生活にとまどいながらも、ロルフらに助けられ、国王主催の舞踏会に出席する日を迎えます。
ところが、その席上、ラトクリフ総督の陰謀で窮地に追い込まれるポカホンタス。そんな彼女を救ったのはある意外な人物でした…。おりしも艦隊が故郷の制圧に乗り出す寸前。彼女は戦いをくい止め、故郷を救うことができるでしょうか。