Haru Yoshioka, uczennica liceum, jest znudzona monotonnością życia. Pewnego dnia ratuje księcia Lune z Królestwa Kotów przed potrąceniem przez ciężarówkę. Jako wyraz wdzięczności król kotów wysyła jej „prezenty” i zaprasza do Królestwa Kotów, aby została żoną Lune. Niezdolność Haru do prawidłowej komunikacji z kotami prowadzi do nieporozumienia, że zaakceptowała ona propozycję małżeństwa. Gdy Haru rozmyśla nad sposobami ucieczki z tej sytuacji, tajemniczy głos nakazuje jej poszukać Biura Kotów. Jednak krótko po tym, jak w końcu dociera do biura, horda kotów napiera i siłą zabiera ją do Królestwa Kotów wraz z członkiem Biura Kotów. Zaniepokojony o ich bezpieczeństwo, właściciel Biura Kotów, baron Humbert von Gikkingen, ściska za nimi. Im bardziej Haru angażuje się w działalność Królestwa Kotów, tym bardziej staje się kocia. Do jej rozpaczy wkrótce dowiaduje się, że jeśli nie odnajdzie swojej prawdziwej jaźni, może stać się kotem na stałe. Przygody Haru w świecie kotów prowadzą ją na ścieżkę samopoznania, pozwalając jej wrócić jako bardziej pewna siebie osoba.