Siswa SMA Haru Yoshioka bosan dengan kehidupan yang monoton. Suatu hari, dia menyelamatkan Pangeran Lune dari Kerajaan Kucing agar tidak terlindas truk. Sebagai tanda terima kasih, Raja Kucing mengiriminya "hadiah" dan mengundangnya ke Kerajaan Kucing untuk menjadi istri Lune. Ketidakmampuan Haru untuk berkomunikasi dengan baik dengan para kucing menyebabkan kesalahpahaman bahwa ia telah menerima lamaran tersebut. Ketika Haru memikirkan cara untuk melarikan diri dari situasi ini, sebuah suara misterius memerintahkannya untuk mencari Biro Kucing. Namun, tidak lama setelah dia tiba di biro tersebut, segerombolan kucing berkerumun dan secara paksa membawanya ke Kerajaan Kucing, bersama dengan seorang anggota Biro Kucing. Khawatir akan keselamatan mereka, pemilik Biro Kucing, Baron Humbert von Gikkingen, mengikuti di belakangnya. Semakin Haru membenamkan diri dalam aktivitas Kerajaan Kucing, semakin mirip dengan kucing. Yang membuatnya cemas, dia segera mengetahui bahwa, kecuali dia bisa menemukan jati dirinya, dia bisa menjadi kucing secara permanen. Petualangan Haru di dunia kucing menuntunnya ke jalan menuju penemuan jati diri, yang memungkinkannya untuk kembali sebagai orang yang lebih percaya diri.