內藤泰弘の人気SFコミックを映畫化。舞臺は近未來、流砂に囲まれた町?マッカ。伝説の大強盜ガスバックに町を狙われた市長のケプラーは、ガスパックを捕らえるため、利き腕の賞金稼ぎを集めていた。賞金を目當てに次々と集まってくる賞金稼ぎたちの中には、真紅のコートに身を包んだ伝説的ガンマン、ヴァッシュ?ザ?スタンピードの姿があった。