1991年春。人類連合軍と魔王軍の長きに渡る戦争で魔王軍を倒し、人類は安寧を魔王軍の魔の手から取り戻した。 しかし、人類連合軍と魔王軍の戦争は苛烈を極め、全ての生物の居住地や作物は、戦争により、破壊され、魔王軍の影響は、未来永劫その地に刻まれる事になった。 本来の安寧を取り戻すため、人類は手を取り合い、木々を植え、作物を育て、全ての生物が住める環境を整えることを、胸に秘め、明日への希望を望み、それに応えるように行動することを誓ったのであった。 そして、魔王軍のような極悪非道な存在は、未来永劫消し去るべきだと、人類の歴史に刻まれた… これから話す物語は、ありきたりな英雄譚ではなく、勇者一行が率いる人類連合に対して、無謀にも戦いに挑んだ魔王軍の話である。 話は戦争が起きる前の30年前まで遡ることになる……