1000年前、魔界との大戦争が起こり、ロンバルシアの人々は魔族の圧倒的な力を前にして滅亡の危機に陥った。その時、突如エルサハで三人の騎士が台頭する。三騎士はその類いまれな力で次々に魔族を打ち倒し、遂に魔王の討伐に成功した。彼らはのちにこう呼ばれる、”エルサハの勇者”と。 時は経ち現在、魔界の動きが再び活発になるなか、山賊として育ち、親の顔を知らない孤児”エドワード”はその身に不思議な力を宿していた。