魔界都市“新宿”を走る敏腕ガイドの外道棒八と“新宿”を統べるドクター・メフィストの眼前に、突如鬼面をかぶった謎の女が出現。周囲の住人を塵に帰してしまった。鬼面の女が“新宿”の成功者を狙っていると察した外道は、その成功者の妻で、元殺し屋の知矢子を味方につけた。腕はたつが、男好きする妖艶きわまりない女に“新宿”の命運は託せるのかー。