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