千年の時を経て滅びかけた世界「エデリア」。 無力な村の少年リオは、封印された「滅びの魔女」を目覚めさせてしまう。 彼女は世界を滅ぼした元凶にして、唯一それを救える存在だった。 人の信を失った魔女と、力なき少年がともに歩む「再生の旅」。 剣も魔法も未熟な少年が、失われた希望を取り戻すまでの物語。