Pocahontas II: Journey to a New World follows Pocahontas's (Irene Bedard) story after John Smith (played in this film by Mel Gibson's brother Donal Gibson). In the sequel she journeys across the ocean with John Rolfe (Billy Zane) in the hopes of negotiating peace between Jamestown and her people.
As can be expected from a Disney film, it's not entirely historically accurate. That being said, there are a number of songs you won't be able to stop thinking about, like "Where Do I Go From Here," which represents Pocahontas's inner turmoil as to whether or not she should journey to the new world. Another point in the sequels favour is the fact that most of the original cast reprise their roles, including Pocahontas's singing voice Judy Kuhn, Linda Hunt, David Ogden Stiers, Russell Means, and Irene Bedard.
Pocahontas II: Journey To a New World is currently available to watch on Disney+.