Kurz nachdem Pocahontas (Stimme im Original: Irene Bedard) die Schreckensnachricht vom Tod ihres geliebten John Smith (Donal Gibson) erhalten hat, reist sie in Begleitung John Rolfes (Billy Zane) nach London, um den englischen König (Jim Cummings) zu treffen. Sie plant einen diplomatischen Vorstoß, um Frieden zwischen England und ihrem Volk zu erreichen. Doch erneut ist es Governor Ratcliffe (David Ogden Stiers), der ihr Probleme bereitet...