時は近未来。舞台は岩と砂漠に覆われた、とある辺境の一惑星。
移民船を連ねて遠く地球を離れ、この地にたどりついた人々は、プラントと呼ばれる人工生命体が
もたらすエネルギーをよすがに町を作り、暮らしを営んでいた。
だが、そこは開拓時代の西部さながらに、アウトローや賞金稼ぎが闊歩する無法の世界でもあった。
そんな世界で、いつしか伝説のガンマンの噂が人々の間で囁かれるようになる。

　都市ひとつを灰燼に変える男。600億$$（ダブドル）の賞金首。
人間台風（ヒューマノイド・タイフーン）と呼ばれ、人間災害に指定された男。
真紅のコートに身を包んだ超絶ガンマンの伝説…

そう、その男の名は、ヴァッシュ・ザ・スタンピード―