Haru, uma estudante de 17 anos, vive sozinha com a mãe. Um dia, a caminho da escola, fica espantada com um gato que transporta um pequeno objecto na boca, vindo a salvá-lo de ser transformado num pequeno tapete peludo por um camião. Nessa noite, recebe a visita de uma delegação do Reino dos Gatos, que lhe apresenta um convite para comparecer perante o rei. Como se tal não fosse suficiente para assustar a rapariga, eis que se vê noiva à força do príncipe gato. Uma voz misteriosa aconselha-a a procurar o Barão, para a ajudar a libertar-se do vínculo matrimonial com um felino, num mundo mágico, irreal e com um péssimo sistema de transportes.