Пригоди молодої дівчини Хару Йошіока, яка по дорозі зі школи рятує кота, що потрапив під колеса вантажівки. На її подив, кіт виявляється принцом з Котячого королівства на ім'я Луне. На знак подяки за порятунок батько Луне, Король Котів, вирішує засипати Хару подарунками і наполягає на тому, щоб вона вийшла заміж за його сина і стала постійною мешканкою Котячого Королівства.
Приголомшена таким несподіваним поворотом подій, Хару звертається за допомогою до таємничого кота на ім'я Мута та ввічливого, чепурного кота на ім'я Барон Гумберт фон Гіккінген. Разом вони вирушають у подорож, щоб допомогти Хару втекти з Котячого королівства і повернутися до нормального життя.