Le décor est un village japonais appelé "Petit Tokyo" où les Pizza Cats gèrent une entreprise de restauration rapide pizza. Petit Tokyo est peuplé par toutes sortes d'animaux. Le gouverneur officiel de la ville est l'empereur, mais depuis qu'il est allé bananes, un conseil s'occupe du bien-être du village. Un des membres de ce conseil est appelé Seymour Big Cheese, qui souhaite secrètement prendre le contrôle du village. Le restaurant à emporter à la pizza n'est qu'une couverture pour leur vrai travail... Chaque fois que le mal est au pied, les Pizza Cats sont lancés vers le danger de la tour d'horloge ressemblant à une arme qui émerge du haut de leur restaurant.