聖騎士団副団長であるサイラスは王命により、伝説の王国エルドラドへ使者として遣わされることになった。６名の騎士と共に王国を出て砂漠を南下することになったサイラス。しかしその砂漠には得体のしれない魔物が棲んでいるという。更に、旅の途中で知り合った商人から、魔物をも喰い殺す悪魔のライオンの存在を知る。