人間と魔族の軍隊の衝突が始まって、すでに四年と二ヵ月が経過しようとしていた。魔術師の一派が異界の門を開いてから、人は禍々しき存在の暴虐にさらされていたのだ。一時は危機的状況にあった戦局だが、人間は魔族と渡り合うために異界の技術を研究し驚異的な発展を遂げた。戦局は逆転し人類に光明が見えた。そして、その陰で、荒んだ兵士たちの心を癒す娼婦たちの世界にも、異界の技術の恩恵は現われていた。「慰安改造」―乳房を3つ以上に増やしたり、腕より太いものを挿入できるようにしたり、成長を促進したり、止めたり…。そういった男性の異常な性欲に応じるキワモノの娼館がちらほらと現れ始めた。利用者は金持ちというわけでもなく、かといって貧民というわけでもなく…異常性欲を持て余した常連か、何も知らずに飛び込んだ客。そんな通りすがりの客として、傭兵である主人公は娼館「夜霧」の扉を開いた…。