Haru, uma estudante do colegial, em um dia de acontecimentos estranhos, acaba por salvar um gato que seria atropelado. Mal sabia ela que este gato é o príncipe Lum, do País dos Gatos, uma terra mágica que antigamente se localizava no fim de um beco. Na calada da noite, Haru recebe uma estranha visita: o rei dos gatos, que, agradecido pelo fato dela ter salvado seu filho, a convida para uma visita a seu país. Mal sabe Haru que o rei tem outros planos, como torná-la a esposa de seu filho. Para resolver este mal-entendido, Haru busca ajuda do Baron e seu hilário companheiro Muta (ambos também são gatos), para tentarem livrá-la deste terrível engano.