Haru, lycéenne de dix-sept ans, sauve un jour un chat d'un autobus. Celui-ci, qui parle, s'avère être le fils du roi du royaume des chats. Pour la remercier, le roi décide de l'inviter dans son pays, et de lui donner en mariage son fils. Guidée par une mystérieuse voix, Haru se rend alors dans un étrange bureau des chats, où elle rencontre Baron, statue de chat qui a une âme. Celui-ci décide de l'aider à ne pas être entraînée dans le royaume.