勇者ケルサスは、20年前に魔王討伐を果たしてから、常に第一線で活躍している。 そして最近、魔大陸では新たな魔王の誕生が噂されていた。ケルサスは新旧を交えた新たな勇者パーティを編成し、魔大陸の中心へと向かった。