故事发生在公元1612年，宝嘉公主（艾琳·贝达 Irene Bedard 配音）跟随着英国外交官拉尔夫（比利·赞恩 Billy Zane 配音）远渡重洋来到英国伦敦面见国王和王后，共同商讨族人的命运和领土的未来，跟随着她的除了保镖乌塔外，还有古灵精怪的米可（约翰·卡西尔 John Kassir 配音）、帕西和福利特（弗兰克·维尔克 Frank Welker 配音）。
在伦敦，宝嘉公主意外的和贪婪邪恶的伯克利（大卫·奥根·斯提尔斯 David Ogden Stiers 配音）重逢了，后者再一次将触角伸向了印第安人的土地，想要借此大捞一笔。宝嘉公主识破了伯克利的阴谋，和其斗智斗勇。除此之外，宝嘉公主还遇见了阔别已久的约翰史密斯（Donal Gibson 配音）。