Die 1930er Jahre. Cheesecago wird von der skrupellosen Käse-Mafia beherrscht. Der Käse in der Stadt wird knapp, als Mafia-Boss Al Catzone unter Mithilfe von korrupten Mäuse-Polizisten alle offiziellen Lieferungen stehlen lässt, um sich so das Käsemonopol zu sichern. Endlich schickt die Bundes-Mauseloch-Ermittlungsbehörde Elliot Maus, ihren fähigsten Ermittler, in die Stadt.