O Cenário É Uma Vila Japonesa Chamada `Little Tokyo ', Onde Os Gatos Da Pizza Administram Um Negócio De Fastilhão De Pizza. Little Tóquio É Povoada Por Todos Os Tipos De Animais. O Governador Oficial Da Cidade É O Imperador, Mas Desde Que Ele Foi Banana, Um Conselho Cuida Do Bem-Estar Da Vila. Um Dos Membros Deste Conselho É Chamado Seymour "Big" Cheese, Que Secretamente Deseja Assumir O Controle Da Vila. O Restaurante Pizza Take Away É Apenas Uma Capa Para O Seu Verdadeiro Trabalho ... Sempre Que O Mal Está Em Andamento, Os Gatos Da Pizza São Lançados Em Direção Ao Perigo Da Torre Do Relógio Visível Que Emerge Do Topo De Seu Restaurante.