In New York, somewhere deep under the United Nations building, a select group of mice delegates from all over the world meet in a pledge to help others--the Rescue Aid Society. When the Rescue Aid Society discovers a message in a bottle sent by Penny, a little girl in terrible trouble, the beautiful Hungarian delegate, Miss Bianca, asks for the assignment. Although any number of the other delegates would like to be Bianca's co-agent on this mission, she chooses Bernard, the Society's humble, stuttering but very courageous janitor. Now, it's up to these two little mice to save Penny from the clutches of the devilish Madame Medusa.