Das Waisenmädchen Penny wurde von Madame Medusa entführt, weil sie in einer dunklen Höhle einen wertvollen Edelstein suchen soll. Per Flaschenpost schickt sie einen Hilferuf ab, der von Mäusen gefunden wird. Der Mäuserich Bernard und die Mäusedame Bianca machen sich auf dem Rücken eines Albatrosses auf die Reise, wobei ihr nicht nur die böse Madame Medusa im Weg stehen soll.