La Haru és una adolescent avorrida i frustrada de la seva vida com a estudiant en una escola de noies de Tòquio. Un dia salva un gat de ser atropellat per un camió. Aquest gat és el príncep hereu del regne dels gats, un lloc estrany i encantat. La Haru viatja fins a aquest país extraordinari, on rep tota mena de regals i la gratitud dels seus ciutadans, però, quan s'assabenta dels plans del rei per casar-la amb el príncep hereu, la Haru planeja fugir.