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.