De setting is een Japans ogend dorp genaamd 'Little Tokyo', waar de Pizza Cats een pizza-fastfoodbedrijf runnen. Little Tokyo wordt bevolkt door allerlei dieren. De officiële gouverneur van de stad is de keizer, maar sinds hij gek is geworden, zorgt een raad voor het welzijn van het dorp. Een van de leden van deze raad heet Seymour 'Big' Cheese, die in het geheim de controle over het dorp wil overnemen. Het pizza-afhaalrestaurant is slechts een dekmantel voor hun ware werk... Wanneer het kwaad op de loer ligt, worden de Pizza Cats op het gevaar afgevuurd vanaf de op wapens lijkende klokkentoren die boven uit hun restaurant tevoorschijn komt.