300年に一度起こる現象、死の星が太陽を覆い隱す「死食」に翻弄される世界。 死食が起こった時、その年に生まれた全ての生命が死に絶えてしまう。 人も、動物も、モンスターも赤子の命を奪われ、草木が枯れ落ちて飢えに苦しみ、世界は荒れ果ててゆく。

ところが、600年前の死食で1人の赤子が生き殘った。人々は死食を跳ねのけた「宿命の子」として祝福したが、死に魅入られ、死の定めを背負ったその子は魔の世界「アビス」に住む四魔貴族を從え「魔王」となり、世界に君臨。人々を恐怖と壓政で苦しめ、ある日突然姿を消した。

それから300年後、再び死食が起こり、1人の赤子が生き殘った。魔王の再來を恐れた人々はその子を殺そうとしたが、赤子は死の魅惑を退けて成長し、やがて多くの仲間と共に四魔貴族に戰いを挑み、アビスに追い返した。人々は世界に平和をもたらした宿命の子を「聖王」と呼んだ。

そしてさらに300年後、またも死食が發生する。宿命の子は生まれたのか？　その運命は聖王か、魔王か？　人々は怯えながらも日々を過ごす一方、世界は再び動亂の時代を迎え、その影では聖王が封印した「アビスゲート」が死食によって再び開き始め、四魔貴族が現れようとしていた。

そんな折、死食から15年後のロアーヌ侯國で反亂が發生。邊境の地シノンの開拓民ユリアン、エレン、トーマス、サラは、逃亡中の候女モニカを流浪の劍士ハリードと共に護衞しつつモニカの兄ミカエルのもとへ向かう。 ミカエルは妹を安全な場所に避難させた後、護衞の劍士カタリナらと共に反亂の首謀者を討ち、クーデターを鎭壓。ユリアンたちは事件解決の功勞者としてロアーヌ宮殿へ招かれることになる。

この事件をきっかけとして8人はそれぞれの道を歩み始め、世界中を旅することになる。 その中で宿命の子と深く關り、四魔貴族と世界の命運をかけた戰いを繰り廣げてゆく。