Auf dem Heimweg von der Schule rettet die 17-jährige Haru eine Katze vor einem heranrasenden Lastwagen. Zu Harus Verblüffung bedankt sich die Katze artig - und macht sich eilig davon. Das Mädchen ist schon bereit, das Erlebnis als Einbildung abzutun, doch in der folgenden Nacht erhält sie Besuch von einer ganzen Prozession aufrecht gehender, sprechender Katzen. Ihr Anführer, der Katzenkönig, bedankt sich bei Haru, denn es war sein Sohn Prinz Lune, den sie gerettet hat. Dafür wird ihr nun die höchste Ehre des Katzenkönigreichs zuteil: Sie soll den Prinzen heiraten! Diese Dankesbezeugung ist Haru nun doch etwas zuviel.
Auf Anraten einer mitfühlenden Katze wendet sie sich hilfesuchend an das "Katzenbüro" des exzentrischen Katers Humbert von Gikkingen. Der Baron verspricht, sie zusammen mit seinen Kollegen, dem stets hungrigen Kater Muta und der Krähe Toto, vor der Zwangsheirat zu bewahren. Als der skrupellose Katzenkönig Haru in sein Reich entführen lässt, macht sich das ungewöhnliche Trio zu ihrer Rettung auf...