故事发生在十八世纪的法国，此时的王朝正处于深受人民爱戴的路易十五国王的统治之下。在美丽的繁华大都市巴黎，鲜花和歌舞的背后，潜伏着无边无尽的罪恶和黑暗。这天，一位名为丽雅德（水野理纱 配音）的女子的灵柩...

延续TV版的主线剧情，继续讲述从战场回来的少女薇尔莉特·伊芙加登为了理解“爱”的含义而从事为有需要的人们写信传情的工作。薇妹一直挂念的少佐的下落大概率会在这部剧场版中讲述。

灵异事物狂热粉黑鸟千代子（折笠富美子 配音）在帮同学做恋爱占卜时，竟阴差阳错招来了黑魔女秋比特（朴璐美 配音）。秋比特声称，只有将千代子训练成合格魔女才能返回魔界。于是不管千代子怎样拒绝，她只能在秋比...