とある凶悪犯の背中に彫られている金鉱の地図を手に入れるため、保安官とその家族を襲い、凶悪犯を脱獄させた残虐非道なテキサス独立党。そんな惨劇から十数年後、西部のエルパソの町にやって来た男装の女は、月に一度だけ町を駆け抜ける誰も乗っていない幻の馬車を目撃する。だが、その馬車を追おうとする女を、謎の男が引き止めて…!?

新型爆弾QP21号の見本が入っている緑の小箱を狙い、アメリカ中の悪党がダイナマイト市へ集結！　そして、その悪党たちの中でも特に大きな組織、紅ぐも怪党団に爆弾を奪われてしまう！　ガスター大佐の依頼を受け、ダイナマイト市に派遣された新任保安官のガン・キングは、紅ぐも怪党団から緑の小箱を奪い返すが、今度は銃を持った男が現れ…!?