拥有着可以制裁伤害人类的恶灵并将其送往彼世的能力的天才魔法律执行人六冰透及其助手草野次郎，一直以来都有为恶灵所困扰的人们来向他们求助。和圆宙继战斗过后数日，六冰和次郎从魔监狱返回，终于回到了自己的日常生活之中。然而在这样的六冰等人的面前，执行人五岭陀罗尼丸的出现，将他们卷入了新的战斗之中——。
某个大陆的、某个时代。 大陆南北分割的战争结束了，世界逐渐走向了和平。 在战争中、作为军人而战斗的薇尔莉特·伊芙加登离开了军队，来到了大港口城市。怀抱着战场上一个对她而言比谁都重要的人告诉了她“某个话语”――。 街道上人群踊跃，有轨电车在排列着煤气灯的马路上穿梭着。薇尔莉特在街道上找到了“代写书信”的工作。那是根据委托人的想法来组织出相应语言的工作。 她直面着委托人、触碰着委托人内心深处的坦率感情。与此同时，薇尔莉特在记录书信时，那一天所告知的那句话的意思也逐渐接近了。
在一场毁灭性的世界大战后，地球只剩机器人们和唯一人类女性存活着，而这少女名字就叫做『遥』，在其身旁有五位机器人们的相伴。而对于醒来之前的记忆都没有的遥，为了寻找其失去的记忆而离家出走，却遇到了同样是人类的少年卡那特……那么，人类真的就只剩下他们两人了吗？还是说，人类已经去了别的星球？
人類は『空間震』と呼ばれる新たな災害に見舞われていた。 空間を揺るがし、あらゆるものを破壊し尽くすその災厄は、 精霊と呼ばれる存在が臨界から顕現することにより発生するものだった。 空間震を止め、災厄を人類から退けるために必要とされる措置は、 武力をもって精霊を殲滅する、もしくは—— 『デートしてデレさせる』！ 精霊をデレさせ、更に『キス』をすることでその力を封印できる—— そんな能力を持っている高校生・五河士道。 人類の平和のため、なにより精霊たちを救うため—— 士道は彼女たちとの『デート』に奔走する。 士道に心を開いた精霊・十香、四糸乃、琴里、耶具矢、夕弦、美九。 精霊を殲滅するべく動く＜ＡＳＴ＞。精霊を利用せんとする＜ＤＥＭ＞。 精霊との対話を試みる＜ラタトスク＞。 そして、デレさせるべき新たな精霊—— すべてを巻き込み、新たな戦争＜デート＞が始まる——
