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.
De serie heeft een eenvoudig plot waarin surrealisme wordt gebruikt om de verbeelding van kinderen te stimuleren: Cobi woont in het Tibidabo-observatorium, gelegen in de Catalaanse stad Barcelona, vóór en midden in de Olympische Spelen. Binnen of buiten de stad beleven ze geweldige avonturen waarbij ze worden geconfronteerd met de plannen van de slechterik uit de serie, Doctor Normal, en zijn assistent Tamino. Deze plannen zijn typerend voor een Generieke Schurk, zoals het vernietigen van de wereld of de natuur, en soms plannen om Cobi's bende of de stad Barcelona zelf te irriteren. Zowel Cobi zelf als zijn vrienden zijn zich totaal niet bewust van het bestaan van de Dr. Ze slagen er altijd in zijn plannen te verpesten. De serie bestond uit 26 hoofdstukken met elk 3 korte verhalen.
Tijdens hun zoektocht naar een weggelopen kat vinden de tweeling Riko en Rimu Mikogami een vreemd apparaat dat hen in 'Kirumin' verandert. Het stelt ze ook in staat om in echte dieren te veranderen. Hun oudere zus Nagisa voegt zich al snel bij hen. Nu beleven de drie schattige, grappige en soms gevaarlijke avonturen.