300年に一度起こる現象、死の星が太陽を覆い隠す「死食」に翻弄される世界。 死食が起こった時、その年に生まれた全ての生命が死に絶えてしまう。 人も、動物も、モンスターも赤子の命を奪われ、草木が枯れ落ちて飢えに苦しみ、世界は荒れ果ててゆく。
ところが、600年前の死食で1人の赤子が生き残った。人々は死食を跳ねのけた「宿命の子」として祝福したが、死に魅入られ、死の定めを背負ったその子は魔の世界「アビス」に住む四魔貴族を従え「魔王」となり、世界に君臨。人々を恐怖と圧政で苦しめ、ある日突然姿を消した。
それから300年後、再び死食が起こり、1人の赤子が生き残った。魔王の再来を恐れた人々はその子を殺そうとしたが、赤子は死の魅惑を退けて成長し、やがて多くの仲間と共に四魔貴族に戦いを挑み、アビスに追い返した。人々は世界に平和をもたらした宿命の子を「聖王」と呼んだ。
そしてさらに300年後、またも死食が発生する。宿命の子は生まれたのか？　その運命は聖王か、魔王か？　人々は怯えながらも日々を過ごす一方、世界は再び動乱の時代を迎え、その影では聖王が封印した「アビスゲート」が死食によって再び開き始め、四魔貴族が現れようとしていた。
そんな折、死食から15年後のロアーヌ侯国で反乱が発生。辺境の地シノンの開拓民ユリアン、エレン、トーマス、サラは、逃亡中の候女モニカを流浪の剣士ハリードと共に護衛しつつモニカの兄ミカエルのもとへ向かう。 ミカエルは妹を安全な場所に避難させた後、護衛の剣士カタリナらと共に反乱の首謀者を討ち、クーデターを鎮圧。ユリアンたちは事件解決の功労者としてロアーヌ宮殿へ招かれることになる。
この事件をきっかけとして8人はそれぞれの道を歩み始め、世界中を旅することになる。 その中で宿命の子と深く関り、四魔貴族と世界の命運をかけた戦いを繰り広げてゆく。