Die von Mäusen bewohnte Stadt Cheesecago wird von Gangsterbanden beherrscht und terrorisiert, die den Käsehandel und -schmuggel kontrollieren, Schmutzgelder erpressen und Politiker, Richter und die Polizei bestechen. Also werden drei Mäuse-Bundesagenten dorthin geschickt, die als Die Unbestechlichen bekannt werden, um zu ermitteln und für Recht und Ordnung zu sorgen.