Dívka Haru zachrání kocoura, který přecházel rušnou ulici. Tím ale uvede do chodu sérii fantaskních událostí, které ji přivedou až do království koček. Onen kocour totiž byl kočičí princ a jeho otec, aby projevil vděk, za něj chce Haru provdat. Pomoc před nedobrovolným osudem Haru nalézá v Kočičí obchodní kanceláři. Ta sídlí ve světě bytostí, které mají duši, tedy výtvorů lidské představivosti. Jedním z nich je i elegantní Baron, který se spolu s přízemním kocourem Mutou a chrličem Totem pokusí plánované svatbě zabránit.
