Cheesecago, años 30… La ciudad está dominada por los matones del gángster Al Catone, un malvado gato napolitano que se ha enriquecido con el contrabando del queso, tomando el control de la policía y la justicia. Solamente un grupo de valientes agentes liderados por Elliot Mouse osan hacer frente a los «catsters» e intentan parar los pies del malvado Alcatone. Con ayuda de Jack el Irlandés harán frente a las bandas del crimen organizado.