Die Geschichte handelt von der Rettungshilfsvereinigung, die von ihrer Zentrale im Keller der Vereinten Nationen in New York aus in aller Welt gute Taten vollbringt. Zwei dieser Mäuse, der schüchterne New Yorker Bernard und die elegante ungarische Botschafterin Miss Bianca (die im Original mit New Yorker bzw. mit ungarischem Akzent sprechen), machen sich daran, Penny – ein gekidnapptes Waisenmädchen – zu retten. Dieses wurde von der habgierigen Madame Medusa in die Teufelssümpfe entführt, um in einer alten Piratenhöhle nach einem riesigen Diamanten zu suchen.