Cheesecago, anni '30... La città è dominata dagli scagnozzi del gangster Al Catone, un malvagio gatto napoletano che si è arricchito contrabbandando formaggio, prendendo il controllo della polizia e della giustizia. Solo un coraggioso gruppo di agenti guidati da Elliot Mouse osa affrontare i "gatti" e cercare di fermare il malvagio Alcatone.