Die kleine Vollwaise Penny wird von der habgierigen Madame Medusa entführt. Die Bösewichtin will das Mädchen benutzen, um den größten Diamanten der Welt an sich zu bringen. Penny gelingt es jedoch, einen Hilferuf in einer Flaschenpost zu verschicken. Als die abenteuerlustige Maus Bianca davon erfährt, macht sie sich sofort auf, um Penny zu retten. Gemeinsam mit dem vorsichtigen Mäuse-Hausmeister Bernard und dem tollpatschigen Albatros Orville begibt sie sich auf die Suche nach Medusas Versteck.