Der 17-jährigen Haru gefällt ihr Leben als Teenager im heutigen Japan nicht. Die Hektik und die Anstrengungen der Schule - charakterisiert von einer Kombination aus langweiligen Unterrichts- und ermüdenden Sportstunden - laugen sie aus. Eines Tages sieht Haru, wie eine Katze mit einer kleinen Schachtel bei Rot eine belebte Straße überquert. Ohne nachzudenken rennt sie auf die Straße und rettet die Katze, die fast von einem LKW überfahren worden wäre. In dieser Nacht geschieht etwas Seltsames. Der Katzenkönig und sein Gefolge statten Haru einen Besuch ab. Es stellt sich heraus, dass sie den Sohn des Königs, den Prinzen Lune, gerettet hat. Sie geben Haru eine Liste mit Geschenken, die von den Katzen als Dank vorbereitet werden. Sie erhält sogar eine Einladung ins Königreich der Katzen. Haru ist von der Dankbarkeit der Katzen überfordert und wendet sich hilfesuchend an den Baron Humbert von Gikkingen vom Katzenbüro. Der Baron stellt ihr seine Kollegen vor: Muta, eine große wilde Katze mit weißem Fell und Toto, eine riesige schwarze Krähe. Zusammen unternehmen sie alles in ihrer Macht stehende, um Haru zu helfen. Trotzdem reist Haru unerwartet ins Königreich der Katzen. Als sie merkt, dass der König sie mit Prinz Lune verheiraten möchte, beschließt sie zu fliehen. Aber irgendetwas hält sie zurück. Das ganze Königreich macht einen riesen Wirbel um sie und langsam fängt sie an zu glauben, dass es vielleicht doch gar nicht so schlecht wäre, eine Katze zu sein. Je länger sie darüber nachdenkt, desto mehr entfernt sie sich von ihrem alten Ich und verwandelt sich nach und nach in eine Katze. Wird Haru in ihre eigene Welt zurückkehren können? Wird sie wieder sie selbst sein?