大人気ディズニー映画の劇場用アニメの続編。探検家で恋人であったジョン・スミスの死を知ったポカホンタスは悲しみに沈んでいた。そんななか、ポカホンタスの目の前にイギリス貴族の外交官であるジョン・ロルフが平和の使者として現れた。先住民パウアタン族酋長の娘として部族のために、ポカホンタスはジョンとともにイギリスへと向かうことを決意する。ロンドンの上流貴族の生活に戸惑いながらも、使者としての役目をまっとうしようとする。そしてついに、国王主催の舞踏会に出席する日を迎えたポカホンタスは……。
