小笠原广记是一名再普通不过的普通人，直到一个命运的夜晚，他在完全无意中得知了魅魔的存在。
在遇见一群魅魔并萌生了一段情愫后，广记准备与后宫们一起享受平静的人生。然而，命运却对此另有安排。日富美遇到了欧洲小国阿斯特利亚的一名贵族：斯蒂法尼娅·索菲亚·玛利亚·伊莎贝拉。
正如传闻中所说的那样，斯蒂法尼娅对日本与日本文化兴趣盎然，一直在深宫高墙中与世隔绝的她很高兴能见到日富美这样的日本美女。
在歌留多牌锦标赛中败于日富美之手后，斯蒂法尼娅向日富美发出了邀请，请她留在阿斯特利亚教授歌牌，并讲述有关日本的故事。
日富美并不想独自前往阿斯特利亚，于是邀请了广记与她同行——而在各种机缘巧合下，玛丽娜与海泽尔也加入了队伍。
在阿斯特利亚，广记遇到了斯蒂法尼娅公主与她忠实的女仆伊丽莎白，并与她们成为了朋友。 日子一天天过去，公主与她的女仆开始对广记产生了兴趣。不过，伊丽莎白身上有些不对劲的地方，而这绝不会逃过玛丽娜的火眼金睛。
伊丽莎白是否并不像表面上那样——还有，她究竟在谋划着什么？