「当ても無いただの流れ者さ。そんな洒落たもんじゃねぇよ」 砂漠の街ミドガに現れた一人の賞金稼ぎ。彼女の名はディーン。 馬の姿を模した機械の獣――ニール――を駆るその姿に人々は不安を抱く。 その矢先、古の兵器『機構獣』が街に襲来。 子供たちが危険にさらされるも、ディーンは相棒ニールとの連携と華麗な銃捌きで機構獣を撃破し、危機を救う。 人々の理解を得て、気のままに日々を酒場で過ごすディーン。 そんなある日、舞い込んできたのは隊商の失踪事件の情報と、謎多きガンマン、ホークからの調査協力依頼だった。 事件の背後に機構獣の影を感じ取ったディーンは、ホークと共に調査へと乗り出す。 だが、これは迫りつつある脅威の前兆に過ぎなかった。 彼女たちを砂海の中で待ち受けていたものは――