原本期望能成为魔法少女的女主柊舞缇娜，某天突然遇到像吉祥物的生物，获得能变成邪恶组织女干部的能力，并与原本憧憬的魔法少女们对抗。
某个大陆的、某个时代。 大陆南北分割的战争结束了，世界走向了和平。 在战争中作为军人的薇尔莉特•伊芙加登，怀抱着对她来说无比重要之人留下的“话语”，离开军队来到了大港口城市。 踊跃的人群在排列着煤气灯的街道马路上来来往往地穿梭着。薇欧瑞特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面委托人、触碰着他们内心深处的坦率感情。与此同时，薇欧瑞特在记录书信时，渐渐明白那“话语”的含义。
在一个架空世界里，有一小群秘密存在着的“特殊能力者”，简称特能人。他们不会在普通人面前暴露自己，并通过一个自治组织——异控局，对各种特能造成的非自然事件进行管理，维护社会秩序。然而随着时间推移，特能人之间也出现了立场分化。有人想要守护和平维持平衡，有人想利用特能攫取私利。矛盾，一触即发。
これは、とあるいかれた世界の話。少女《プレイヤー》たちが挑むのは、死が隣り合わせのゲーム。生還すれば賞金を得るが、万全を尽くしても命を落とすことがある。そんな世界で、生きていく。 この世にはそういう人間たちが確かにいる。プレイヤーネーム・幽鬼《ユウキ》。 職業・殺人ゲームのプロフェッショナル。彼女は今日も、死亡遊戯で飯を食う。
