A vila de Pequena Tóquio tem aparência japonesa e é habitada por todos os tipos de animais. Lá, os Pizza Cats administram um restaurante de pizza fast-food, que na verdade serve como disfarce para sua verdadeira missão: proteger a vila contra as forças do mal. Embora o Imperador seja o governador oficial da cidade, ele enlouqueceu, e agora um conselho cuida do bem-estar da população. Entre os membros desse conselho está Seymour “Big” Cheese, que secretamente planeja tomar o controle de Pequena Tóquio. Sempre que o perigo ameaça a vila, os Pizza Cats entram em ação. A partir do topo do restaurante, uma torre do relógio em forma de arma se ergue e os lança diretamente em direção à aventura!