En el año 80 AMM (Después de Mickey Mouse) en el planeta X, los Cats, sindicados por el crimen, intentan borrar de una vez por todas la población de los Ratones. Un científico de los ratones, el profesor Fushimishi parece haber encontrado el arma contra la amenaza, así que Intermouse llama a su mejor agente (aunque retirado), Nick Grabowsky, para obtener los planos. Como distracción para los Cats, también envían a un segundo agente —el sargento Lazy Dick— para la misión.