闇の存在・魑魅魍魎が跋扈する近未来・日本。人魔の間で太古より守られてきた「互いに不干渉」という暗黙のルールは、人が外道に堕してからは綻びを見せはじめ、人魔結託した犯罪組織や企業が暗躍、時代は混沌へと凋落していった。しかし正道を歩まんとする人々も無力ではない。時の政府は人の身で『魔』に対抗できる“忍のもの”たちからなる集団を組織し、人魔外道の悪に対抗したのだ。人は彼らを“対魔忍”と呼んだ…。魔の勢力との死闘が続く中、若き対魔忍ユキカゼは先輩対魔忍凜子とともに、行方不明となっているユキカゼの母親不知火を救出するため危険な潜入任務に志願する。まだ処女だった二人は、ユキカゼの幼馴染であり凜子の弟でもある主人公達郎に処女を捧げようとするが、その希望は叶わぬまま任務へと旅立つことに…！娼婦となった美しき対魔忍の前に予想外の運命が！協力者となる従僕商人の案内で、魔界都市の娼館に捕縛されたという設定で売られるユキカゼと凜子。そこで待っていたのは従僕娼婦の契約＝舌への刻印だった！少しでも逆らえば、肉体に仕込まれたナノマシンが四肢を吹き飛ばすという従僕娼婦の契約に二人は境地に陥る！助かる方法は従僕娼婦になること！四肢爆破の悪魔の契約から逃れるためには従僕娼婦となって金を稼ぎ、魔界都市で自由を得るしかないユキカゼと凜子。母、不知火救出のためにも、まず従僕娼婦の資格を得て、店で客を取り大金を稼ぐしか方法がない。こうして淫らで屈辱的な調○訓練がはじまる…！決して知られたくない！処女を惨めに散らし従僕娼婦“見習い”生活が始まる！自分たちの危機を知られれば任務中止となり、不知火救出が難しくなると考えたユキカゼと凜子は『酒の相手をするホステスとして潜入している』と嘘の報告をし、惨めな現状を隠蔽してしまう。それは何より主人公、達郎に知られたくなかったためだが、やがてその事で二人はさらなる窮地に陥ることに！絶体絶命の新生対魔忍たちに救いはあるのか！？