Une jeune orpheline nommée Penny a été kidnappée et enfermée dans un bateau abandonné . Un jour, elle jette à la mer une bouteille contenant un message de détresse. Quelque temps plus tard, elle resurgit à New York et est découverte par la SOS Société, une organisation internationale de souris qui a élu domicile dans les caves du bâtiment des Nations unies. Miss Bianca, une souris blanche déléguée de Hongrie, se porte volontaire au secours de Penny. Après un temps d'hésitation, le président de la SOS Société suggère de lui adjoindre un coéquipier. Ne sachant qui choisir, Miss Bianca jette finalement son dévolu sur Bernard, un concierge balbutiant.