のちに超魔動文明として語り継がれるであろう時代。魔法と科学が合わさった「魔動」が人類の生活基盤として浸透している。そんな世界の中、エルフ族は魔動と無縁の生活をしていたが、突如侵略により終わりを迎える。救国の英雄を求め、外の世界に飛び出したエルフの王女アリーシャは、傭兵団の一員であるレゼウスと出会う。アリーシャはレゼウスにエルフの国を救ってくれるよう依頼をし、レゼウスは傭兵団の一人としてその大きな依頼を受けることとなる。