とある魔術師一派の暴走が異界の扉を開け、人と異なる種族がひしめく世界とつながってしまった事に端を発し、魔軍との長い戦が始まってしまう。不利な戦況はモラルすら障害とはしない。魔術による人や武具の強化や殺傷能力の強い魔道具の開発が進む中、魔軍との戦いに赴く若き傭兵が立ち寄った娼館『夜霧』。そこで傭兵を迎い入れたのは、魔軍との戦いの中で生み出された魔術により慰安改造を施された娼婦たちだった。