来自魔法世界的少女失忆后，在人类世界过着平淡的生活。

突然某一天，从天而降的腹黑杀人狂改变她的一切——市长女儿被杀，自己被嫁祸通缉。在连夜的逃亡中，原本丢失了的记忆一点一点的回到了脑海里。

为了寻找被绑架的人类自己与对杀人狂的复仇，少女加入了以“本市最强游戏公司”为外表的契约者组织『深红礼赞』，开始了对一切的探索。

父母的死亡、异空间的扭曲、飞机的失事、实验室的爆炸、离奇消失的人、死亡歌剧院、杀人洋娃娃、催眠八音盒……越来越诡异的委托一次又一次刷新着少女的勇气值，那些黑暗与阴谋也渐渐地浮出了水面。

在完成委托的过程中，少女与同伴剥丝抽茧，在迷雾中一步步寻找着属于各自的真相。