10年前、連邦騎兵隊長のイライは、軍閥のディルクと上層部の陰謀により、国家反逆罪の濡れ衣を着せられ、苛烈な荒漠の世界へと追放された。10年の潜伏を経て、故郷に戻ったイライは、ダークが希少高純度鉱脈を奪い取るため、罪のない町民たちを無差別に虐殺している光景を目の当たりにする。イライはかつての部下カレンや、女遊侠リーナと共に反旗を翻し、汚名を晴らすための証拠を各地で集めていく。決戦の刻、カレンは敵陣に体を張って爆破を仕掛け命を落とす。イーライは自らの手でダークを討ち取り、長年の汚名はついに晴れた。だが彼は連邦からの引き留めを断り、一人で再び荒野へと戻っていった。