舞台は暗黒の竜ダークドラゴンとの戦いで滅亡しかけた大陸。ダークドラゴンが神々によって封印されて千年の時が経った後の物語。人々からはかつての伝説も忘れ去られようとしていた。そんなある日、一人の青年がルーン大陸の西にあるガーディアナ王国の浜辺に打ち上げる。発見してくれた僧侶のおかげで一命を取り留めるも、青年はマックスという自分の名前以外の全ての記憶を失っていた。それからしばらく、ガーディアナ王国の騎士団長バリオスの下で剣の修行を受け続けてきたマックスは、日を追うごとにその腕前を上達させついには騎士団長も認める使い手に成長を果たす。しかし同時期、大陸の東の果てにあるルーンファウスト王国では謎多き軍師ダークソルにそそのかされ、皇帝ラムラドゥがガーディアナ王国への侵攻を始める。ガーディアナ王国領内にある遺跡で、ルーンファウスト軍と思われる一隊が謎の調査を開始した。異変を感じたガーディアナ王から命を受けたマックス一行は、遺跡でルーンファウストの兵士と一戦を交え帰還。しかし、ガーディアナ城は既にルーンファウストの軍勢に襲われ、騎士団長のバリオスが「暗黒の剣」を振るうルーンファウストの剣士カインに倒されてしまう。カインはガーディアナ城に安置されていた「光の剣」を強奪し、マックスたちはそれを追うが…