محیط داستان در یک دهکده با ظاهر ژاپنی به نام "توکیو کوچک" است که در آن گربه‌های پیتزا یک کسب و کار فست فود پیتزا را اداره می‌کنند. توکیو کوچک پر از انواع حیوانات است. فرماندار رسمی شهر امپراتور است، اما از آنجایی که او دیوانه شده، یک شورا به رفاه دهکده رسیدگی می‌کند. یکی از اعضای این شورا، سیدمور "بزرگ" چیز است که به طور مخفیانه آرزو دارد کنترل دهکده را به دست بگیرد. رستوران پیتزا تنها پوششی برای شغل واقعی آنهاست... هر زمان که شر در حال وقوع باشد، گربه‌های پیتزا از برج ساعت شبیه تفنگ که از بالای رستوران آنها بیرون می‌آید، به سمت خطر پرتاب می‌شوند.