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 Vollwaise Penny wird von der bösen Madame Medusa entführt. Mit Hilfe des Mädchens plant die gierige Alte, in den Besitz des größten Diamanten der Welt zu gelangen. Penny schafft es jedoch, eine Flaschenpost abzuschicken. Als die abenteuerlustige Artgenossin Bianca von dem Hilferuf erfährt, entschließt sie sich, das Kind zu retten. Zusammen mit dem verschmitzten Mäuse-Hausmeister Bernard und dem unbeholfenen Albatros Orville sucht sie Medusas Versteck auf.