Haru Yoshioka, seorang siswi SMA, merasa bosan dengan kehidupan yang monoton. Suatu hari, ia menyelamatkan Pangeran Lune dari Kerajaan Kucing dari tabrakan truk. Sebagai ungkapan terima kasih, Raja Kucing mengirimkan “hadiah” kepadanya dan mengundangnya ke Kerajaan Kucing untuk menjadi istri Lune. Ketidakmampuan Haru berkomunikasi dengan kucing-kucing menyebabkan kesalahpahaman bahwa ia telah menerima lamaran tersebut.

Saat Haru memikirkan cara untuk melarikan diri dari situasi tersebut, suara misterius memerintahkannya untuk mencari Biro Kucing. Namun, tak lama setelah ia tiba di biro tersebut, gerombolan kucing menyerbu dan secara paksa membawanya ke Kerajaan Kucing, bersama seorang anggota Biro Kucing. Khawatir akan keselamatan mereka, pemilik Biro Kucing, Baron Humbert von Gikkingen, mengikuti dari belakang.

Semakin Haru terlibat dalam aktivitas Kerajaan Kucing, semakin ia menjadi seperti kucing. Dengan kekecewaan, ia segera menyadari bahwa kecuali ia dapat menemukan jati dirinya, ia mungkin akan menjadi kucing selamanya. Petualangan Haru di dunia kucing membawanya pada perjalanan penemuan diri, memungkinkan ia kembali sebagai orang yang lebih percaya diri.