魔族と人間が争う国、ミデイル王国。ここは勇者の養成所があるなど「魔物・魔王討伐」が盛んな国だ。 今日も勇者たち4人が、魔王を倒しに魔王城へ乗り込んだ。だが過去3回と同じように、最強魔王の攻撃一発で倒れてしまう。 勇者の仲間3人が、城から遠く離れた地で意識を取り戻すと、勇者の姿はなく――。