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