世間に悪名轟く「クズ王子」ファイ。その前世は「剣帝」と呼ばれた男だった。頑なに剣から距離を置き、グータラ三昧の日々を過ごすファイだったが、隣国でのある出会いをきっかけに、運命の歯車が動き出す。
騎士ログザリアとの出会いを経て、今生でも剣を執る事を決意するファイだったが、敵軍の最高戦力『英雄』イディスにより、幻術の中に取り込まれてしまう。そこで見たのは、前世の師の姿だった──。
兄・グレリアと共に、水の国リィンツェルを訪れたファイ。グレリアは、親友であるリィンツェル王子・ウェルスの頼みを聞き、万病に効くとされる『虹の花』の採取に協力する事になる。しかし、その行き先は『英雄』ですら生きて帰って来られないといわれる『魔の島』だった。誰にも告げずに兄達の脅威を排除する決意を固めたファイは、護衛であるフェリを遠ざけようとする。一方のフェリは、自分の身を顧みないファイを独りにしないため、力ずくで止める覚悟を決める。信念をかけた主従対決が、いま始まろうとしていた──。
ファイの兄・グレリアは、親友であるリィンツェル王子・ウェルスの頼みを聞き入れ、万病に効く虹の花を採取するために、『英雄』達と共に魔の島へと向かう。一方、グレリアに実力を知られていないファイは、兄が決して一緒に連れていってはくれない事を予測し、彼らを守るために、単身別ルートで乗り込む計画を立てる。その頃、魔物蠢く孤島では、古より生き続ける『最強種族』が、忍び寄る人間達を狩り尽くすために目を覚ました──。
万病に効く「虹の花」を求めて「魔の島」へと向かった兄・グレリア達を待っていたのは、古の最強種族、吸血鬼だった。大切な人達を守るため、島へと駆けつけたファイは、今生では例のない強敵との死闘に挑む。未熟な肉体を影の力で強引に強化し、己の限界を乗り越えたファイは、遂に吸血鬼の戦士、ヴェルナーを撃破する。虹の花を手に入れた一行は、魔の島からの脱出を試みる。一方その頃、祖国ディストブルグには、軍事大国の影が迫っていた──。
ディストブルグに潜入していた帝国のスパイを倒したファイ。しかし、それは徐々に迫る帝国の魔の手の先触れにすぎなかった。帝国が極秘裏に研究し、過去から蘇らせた「災厄」。それはファイにとって、決して許す事の出来ない因縁の存在だった──。
前世において、必ず殲滅すると誓った「黒の丸薬」と、そこから生み出される“異形”。この世界にあるはずの無いそれらを目にし、ファイの心は大きく揺れ動く。異形を使い、他国への侵略を続ける帝国に対し、ディストブルグ国王フィリプは連盟首脳会議（ルビ：クーリア）の開催を宣言。周辺諸国と連携し、帝国に対抗する姿勢を明確にする。一方ファイは、国境付近の「迷いの森」の中にあるという、帝国が狙う古代遺跡の調査をするため、国境都市フィスダンを訪れていた。身分を隠し、偽名を使いながら、迷いの森の幻惑が弱まる時期を待つ。そんな中、ファイの前に現れたのは、「時の魔法」を探しているという少女だった──。
迷いの森の古代遺跡に描かれていた壁画は、ファイの前世の仲間が遺したものだった。今まで別の世界に転生したと思い込んでいたファイは、大きな衝撃を受ける。一方、おとぎ話と言われる「時の魔法」を探すために森を訪れていた亡国の王女、エレーナは、「異形」にするための素材として、帝国から狙われていた。エレーナを利用し、ディストブルグを攻め落とそうと目論む帝国最強の英雄、「氷葬」。戦いに人生をかける彼の真の目的は、最近急速に注目を集める英雄「クズ王子」をおびき出し、剣を交える事だった──。
迷いの森における、英国の英雄「氷葬」との激闘を制し、ディストブルグへと戻ってきたファイ。久々のぐーたら生活を満喫できる……と思いきや、連盟首脳会議の開催が間近に迫っていた。議長を務めるため、永世中立国レガリアから、公爵と四人の聖職者達が訪れる。ところがこの聖職者達、一癖も二癖もある者ばかり――!? 中でも「彼岸姫」と呼ばれる少女、ナユタは、ファイの秘密を一目で見抜いてしまう。そして、彼女の傍らにいた神父の男。ファイはこの男に見覚えがあった──。
