Прямое продолжение мультика "Покахонтас" 1995 года. История начинается в колониальном Джеймстауне, прежде чем Покахонтас отправляется в Англию, чтобы встретиться с королем в надежде предотвратить британо-индийскую войну. Ее гид и компаньон – королевский эмиссар Джон Рольфе. Они притягиваются друг к другу, но Покахонтас любит Джона Смита. После конфликта с коварным Рэтклиффом, все думали, что Смит пропал. Рэтклифф говорит королю, что индейцы Джеймстауна - дикари, поэтому Покахонтас входит в светское общество, надеясь доказать обратное, представив цивилизованный образ на Балу королевской охоты.
