住在湾岸城镇樱之渊市的少年反田野良，在某个春日的上学途中，看到了一位美少女。这位名叫帕特里夏的少女乃是冥界的皇女，为了将野良等人所居住的地上生物灭绝而来。当天中午，野良由于某起事件而与帕特里夏接吻了。紧接着，野良的身体就变成了一只黑猫。由于帕特里夏所拥有的魔力，野良成为了她的眷属。数日后，野良终于可以变回人类的样子，但在那之后他又几次重复变成猫和恢复人形的过程。 变成猫那个春天过后的夏天，反田野良与伙伴们在海边的小屋打工，一日，海上突然下起了大雪，他与冬之皇女——爱丽丝的邂逅，开始了。