O estudante do ensino médio Haru Yoshioka está entediado com a monotonia da vida. Um dia, ela salva o Príncipe Lune do Reino dos Gatos de ser atropelado por um caminhão. Como sinal de gratidão, o Rei Gato envia a ela "presentes" e a convida para o Reino dos Gatos para se tornar a esposa de Lune. A incapacidade de Haru de se comunicar adequadamente com os gatos leva ao mal-entendido de que ela aceitou a proposta. Enquanto Haru pondera sobre maneiras de escapar da situação, uma voz misteriosa a instrui a procurar o Cat Bureau. No entanto, não muito depois de ela finalmente chegar ao bureau, uma horda de gatos invade e a leva à força para o Cat Kingdom, junto com um membro do Cat Bureau. Preocupado com a segurança deles, o dono do Cat Bureau, Barão Humbert von Gikkingen, segue logo atrás. Quanto mais Haru se envolve nas atividades do Reino dos Gatos, mais felina ela se torna. Para sua consternação, ela logo descobre que, a menos que consiga encontrar seu verdadeiro eu, ela pode se tornar uma gata permanentemente. As aventuras de Haru no mundo dos gatos a levam a um caminho de autodescoberta, permitindo que ela volte como uma pessoa mais confiante.