I år 80 AMM (Efter Mickey Mouse) på planet X forsøger de kriminelle Cats at udrydde Mus-populationen én gang for alle. En videnskabsmand af musene, professor Fushimishi, ser ud til at have fundet våbnet mod truslen – så Intermouse tilkalder sin bedste (omend pensionerede) agent, Nick Grabowsky, for at få planerne. Som en afledning for Cats sender de også en anden agent – Seargent Lazy Dick – ud på missionen.