ヴァッシュ・ザ・スタンピードは、600億ドルという途方もない賞金をかけられ、残虐なアウトローとして悪名高い。その破壊の跡は「人間台風」という異名をもたらした。伝説によれば、彼の目にかかるだけで運命が決定づけられるという。しかし、この恐ろしいイメージの裏には、決して命を奪ったことはないと主張し、暴力を避けるためにあらゆる手を尽くす優しい魂が宿っている。ドーナツへの奇妙な愛と楽観的な姿勢に駆られ、ヴァッシュは保険調整官のメレル・ストライフとミリー・トムプソンと共に、砂漠の惑星ガンスマークを旅する。二人の任務は、ヴァッシュが偶然引き起こす混乱を管理することだ。旅が進むにつれ、彼らはエリート暗殺者たちとの致命的な衝突に巻き込まれる。これらの出来事は、ヴァッシュの暗い過去を表面化させ、彼の核心的な信念と道徳的限界を究極の試練にさらす。