199X年
東京は謎のミサイルにより壊滅した。
時は流れて2036年。
「京浜第3シェルター」に避難中の二人の少年はふとしたことから、ゲームに封印されていた魔王パズスを解きはなってしまう。
パズスより「悪魔召喚プログラム」と魔法の力を与えられた二人はシェルターの重い扉を開き悪魔のはびこる危険な地上へと旅立っていった…。