Bernard und Bianca werden nach Australien beordert, um den Jungen Cody aus den Fängen des üblen Wilderes McLeach und seiner Gefährtin, der Eidechse Joanna zu befreien. Cody, der dem goldenen Adler Marahute aus einer Leach-Falle zur Freiheit verholfen hat, soll dem Bösewicht das Versteck des Adlers und seiner Brut verraten. Mit Hilfe des charmanten Busmaus-Machos Jake - auf deren Avancen gegenüber Bianca der gute Bernard mit stiller Eifersucht reagiert - und dem Albatros Wilbur gelingt es den deiden Mäusepolizisten Cody und die Tiere aus McLeachs Gewalt zu befreien und den Schurken zur Strecke zu bringen. Auch Bernard winkt das Happy End, er darf endlich die geliebte Bianca heiraten.

Die Ankunft eines fremden Schiffes, angeführt von dem englischen Kapitän John Smith, versetzt die Indianer vom Stamme der Powhatan in Aufregung. Dagegen kennt die Neugier der wißbegierigen Häuptlingstochter Pocahontas keine Grenzen.Dies ist der Anfang einer unvergleichlichen Legende voller Abenteuer und Spaß: von aberwitzigen Verfolgungsjagden mit dem Waschbären Meeko, dem frechen Kolibri Flit und dem verwöhnten Schoßhündchen Percy bis zu Pocohontas' mutiger Entscheidung, die die Geschichte zweier Völker bestimmen wird. Mit Hilfe ihrer weisen Beraterin, Großmutter Weide, lernt Pocohontas auf ihre innere Stimme zu hören und dem "Farbenspiel des Winds"? zu folgen...