Egy Penny nevű árva kislányt elrabol a gonosz Miss Medúza. Az emberi bűnüldözők nem bukkannak a lány nyomára, de Penny segélykérése eljut a nemzetközi egér mentőcsapat tagjaihoz, és két rettenthetetlen cincogó bűnvadász - Bernard és Miss Bianca - máris felkerekedik, hogy kiszabadítsa Medúza foglyát! Kiderül, hogy Madame Medúza Penny segítségével szeretne rábukkanni a világ legnagyobb gyémántjára! Bernard és Bianca egy öreg macska, Rufus tippjeit követve jut el a kislányhoz, és a lánnyal együtt próbálják megtalálni a gyémántot, valamint a menekülésbe vezető utat.
