シェバードと魔戦姫三人の功績が大きくなるのに比例して、反王国連合派が急速に拡大する人界。そんな中、シェバードたち４人は諸悪の根源たる魔皇帝の打倒を掲げ、遂に魔大陸へと足を踏み入れる。ほどなくして魔皇帝本人と刃を交える彼らだが、相手が繰り出す巨大戦棍と凶悪で不可解な能力に翻弄された結果、一時撤退を余儀なくされてしまい―。