舞台は砂漠に囲まれた街マッカ。悪名高い大盗賊ガスバックが狙っているという噂が流れる。街を守るため、市長ケプラーはならず者たちを集める。賞金目当てにガスバックを狙う賞金稼ぎたちも次々と街に集まる。保険会社の調査員メリルとミリーもマッカを訪れるが、そこで彼女たちは驚くべき光景を目にする。高額懸賞金のかかった世紀の大台風ヴァッシュが、賞金稼ぎの群れに紛れ込んでいたのだ。メリルはヴァッシュがいれば大混乱が起きると直感し、彼を街から追い出そうとする。しかしヴァッシュは相変わらずの厚かましい態度で、女賞金稼ぎアメリアに言い寄ってばかり。そんな中、ガスバック一味がマッカに接近。その中には、かつてヴァッシュと共に戦ったウルフウッドの姿もあった。無法者たちの荒野大狂宴が幕を開ける……