魔人『銀霊族』が精霊王の心臓の力を使用して以降、世界は大混乱に陥っていた。各地に秘められていた精霊王の遺体が活性化し、その影響を受けた魔物が大暴れするようになってしまったのだ。銀翼騎士団の面々は平和のため、そして精霊王の遺体の力を回収するべく、砂漠のサンドラ王国へと旅立った。そこでラクダに乗ったりオアシスで休んだりと観光していたフェリクスたちは、炎帝と呼ばれる灼熱の大怪鳥の情報を耳にする。一方、銀霊族は人類への侵攻の準備を終えようとしていた。人類もまた、魔人の脅威に対抗して総攻撃を仕掛けるべく動き出し、各国の連合軍からなる兵が銀霊族の都を取り囲んでいた。