世間に悪名轟く「クズ王子」ファイ。その前世は「剣帝」と呼ばれた男だった。頑なに剣から距離を置き、グータラ三昧の日々を過ごすファイだったが、隣国でのある出会いをきっかけに、運命の歯車が動き出す。

騎士ログザリアとの出会いを経て、今生でも剣を執る事を決意するファイだったが、敵軍の最高戦力『英雄』イディスにより、幻術の中に取り込まれてしまう。そこで見たのは、前世の師の姿だった──。

兄・グレリアと共に、水の国リィンツェルを訪れたファイ。グレリアは、親友であるリィンツェル王子・ウェルスの頼みを聞き、万病に効くとされる『虹の花』の採取に協力する事になる。しかし、その行き先は『英雄』ですら生きて帰って来られないといわれる『魔の島』だった。誰にも告げずに兄達の脅威を排除する決意を固めたファイは、護衛であるフェリを遠ざけようとする。一方のフェリは、自分の身を顧みないファイを独りにしないため、力ずくで止める覚悟を決める。信念をかけた主従対決が、いま始まろうとしていた──。

ファイの兄・グレリアは、親友であるリィンツェル王子・ウェルスの頼みを聞き入れ、万病に効く虹の花を採取するために、『英雄』達と共に魔の島へと向かう。一方、グレリアに実力を知られていないファイは、兄が決して一緒に連れていってはくれない事を予測し、彼らを守るために、単身別ルートで乗り込む計画を立てる。その頃、魔物蠢く孤島では、古より生き続ける『最強種族』が、忍び寄る人間達を狩り尽くすために目を覚ました──。

万病に効く「虹の花」を求めて「魔の島」へと向かった兄・グレリア達を待っていたのは、古の最強種族、吸血鬼だった。大切な人達を守るため、島へと駆けつけたファイは、今生では例のない強敵との死闘に挑む。未熟な肉体を影の力で強引に強化し、己の限界を乗り越えたファイは、遂に吸血鬼の戦士、ヴェルナーを撃破する。虹の花を手に入れた一行は、魔の島からの脱出を試みる。一方その頃、祖国ディストブルグには、軍事大国の影が迫っていた──。

ディストブルグに潜入していた帝国のスパイを倒したファイ。しかし、それは徐々に迫る帝国の魔の手の先触れにすぎなかった。帝国が極秘裏に研究し、過去から蘇らせた「災厄」。それはファイにとって、決して許す事の出来ない因縁の存在だった──。

前世において、必ず殲滅すると誓った「黒の丸薬」と、そこから生み出される“異形”。この世界にあるはずの無いそれらを目にし、ファイの心は大きく揺れ動く。異形を使い、他国への侵略を続ける帝国に対し、ディストブルグ国王フィリプは連盟首脳会議（ルビ：クーリア）の開催を宣言。周辺諸国と連携し、帝国に対抗する姿勢を明確にする。一方ファイは、国境付近の「迷いの森」の中にあるという、帝国が狙う古代遺跡の調査をするため、国境都市フィスダンを訪れていた。身分を隠し、偽名を使いながら、迷いの森の幻惑が弱まる時期を待つ。そんな中、ファイの前に現れたのは、「時の魔法」を探しているという少女だった──。