In this animated sequel, John Smith (Donal Gibson) goes missing after soldiers try to capture him on charges of treason that were trumped up by devious Gov. Ratcliffe (David Ogden Stiers). Smith's longtime love, Native American princess Pocahontas (Irene Bedard), is devastated by the news. In the meantime she must voyage to England as an ambassador. With her dashing guide, John Rolfe (Billy Zane), Pocahontas enters a strange new world, determined prevent an unjust war against her people.