インスタント・ウィッチ赤い翼が羽ばたく時。今夜も、人の命が失われる――。天使の姿をした『天敵』が『救済』を届けるために舞い降りる。『大量殺人による人口過剰の解消』という『救済』を。そんな無差別で傲慢な『天使』に死の執行を以て反逆する異端者がいた。『人』は彼らを『魔人』と呼ぶ。『魔人』の青年が『天使』に襲われた『人』の少女を救い、『賢者』に引き合わせる。少女は『賢者』に与えられた目映い偶像(アイドル)の衣によって『魔女』の力を手にする。『賢者』は『魔人』と『魔女』を助け、『魔人』は『魔女』を守護し、『魔女』は『魔人』に手を差し伸べる。これは『魔人』と『魔女』と『賢者』と『天使』、そして『人』の物語。