Hiukan surumielinen koulutyttö Haru pelastaa aivan tavallisen päivän päätteeksi kissan, joka uhkaa jäädä auton alle. Kissa osaa puhua! Se kiittää kohteliaasti Harua ja jatkaa matkaansa. Seuraavana yönä Haru saa vieraita. Turvakissojen ympäröimänä saapuu korkea-arvoinen delegaatio, sekä itse Kissojen Valtakunnan kuningas, kuningasten kuningas, eli Kissakuningas, joka kiittää Harua. Hän oli tietämättään pelastanut kissaprinssi Lunen hengen.

”Huomisesta alkaen lukemattomat ilot ovat osanasi”, lupaa hovin lähettiläs, ja kutsuu Harun Kissojen valtakuntaan. Mutta kaikella on hintansa. Kuningas aikoo tehdä Harusta prinssille morsiamen. Kissojen valtakunnan magia alkaa vaikuttaa. Haru muuttuu hetki hetkeltä yhä kissamaisemmaksi.

Harun ystävät Kissa-asioiden toimistosta puuttuvat peliin. Uljas Kissaparoni, kooltaan muhkea Muta (alias vuosisadan rikollinen Renaldo Moon) ja kaunis hovineito Yuki auttavat Harua kohtaamaan Kissojen valtakunnan haasteet ja löytämään oman itsensä.