En Asie du Sud-Est, le général Bison menace de faire éclater une guerre mondiale si on ne lui accorde pas 20 milliards de dollars, en échange de la vie de 63 membres des nations alliées qu'il a pris en otage.
Pocahontas part pour l'Angleterre avec ses amis Meeko, Flit et Percy en tant qu'ambassadrice pour la paix. Décontenancée, au début, par les coutumes étranges de Londres, Pocahontas se lie vite d'amitié avec l'élégant John Rolfe. Mais l'arrivée de forces mystérieuses forcent Pocahontas à...