故事发生在桃园高中之内，加贺良介（下野紘 配音）是学校里出了名的好色之徒，对美少女的一切都十分热衷。某日，良介偶遇了名为丽萨菈（远藤绫 配音）的神秘女子，其真实身份竟是出身名门的死神，在阴差阳错之下，良介和丽萨菈签订了契约，他所要付出的代价竟然是他的色欲之魂。 大仓美菜（石原夏织 配音）是良介青梅竹马的玩伴，美菜内心里一直喜欢着善良的良介，然而却选择将这份感情深深的埋藏在心底。丽萨菈的妹妹裘儿（西口杏里沙 配音）亦身处人间界，一心想要打败姐姐取而代之的她却最终成为了失败者因此丧失了魔力，于是，裘儿和美菜签订了契约，就此，一段复杂的四人关系拉开了序幕。
E.U.联盟和布里塔利亚帝国的战争仍未迎来终结的时刻，而此时双方内部则悄然发生这足以引起严重连锁反应的巨变。张扬跋扈、不可一世的朱利叶斯•金斯利（福山润 配音）在枢木朱雀（樱井孝宏 配音）的陪同下取得了前线指挥权，凌驾于布列塔尼亚帝国所有权贵重臣之上。在纷纷扰扰的权力斗争中，圣米迦勒骑士团的团长信•修加•夏音度（松风雅也 配音）躲在暗处，相机而动。对手一方，名为“方舟船队”的革命组织扬言发动恐怖袭击，从而在E.U.控制下的巴黎引发暴乱，军方的反对派势力则趁机蠢蠢欲动。此前空降到华沙的阿基德（入野自由 配音）和蕾拉•玛露卡尔（坂本真绫 配音）等人因种种原因流落街头，他们遇到了一群奇怪的老太太，从而过上了几天难得的轻松生活，彼此间似乎也多了些心灵上的交流。 这是风暴前夕最后的平静时刻……
