Sur la planète X, le peuple des souris est en danger : les chats gangsters, foulant aux pieds les anciens accords entre chats et souris, s'apprêtent à massacrer entièrement les souris. Au dernier moment, alors que les chefs des souris en sont venus à envisager de quitter la planète, un espion souris est envoyé en secret afin de découvrir les plans d'une machine qui pourrait sauver toutes les souris. Mais l'espion a fort à faire face aux chats gangsters et aux rats bandits qu'ils ont envoyés contre lui.