События мультфильма разворачиваются сразу после завершения первой части истории, когда до индейского вождя доходит ложная весть о смерти Джона Смита. Покахонтас не принимает эту версию и решает отправиться в далёкий Лондон, чтобы лично встретиться с английским королём, доказать миролюбие своего народа и предотвратить новые столкновения между колонистами и местными жителями.
