母なる地球から遥か遠く、宇宙開拓民たちが流れ着いた不毛の惑星・ノーマンズランド。異形の生物が蠢き無法者が跋扈する弱肉強食の世界で、《人間台風》(ヒューマノイド・タイフーン)と恐れられる史上最悪の指名手配犯がいた。赤いコートの比類なきガンマン、その名をヴァッシュ・ザ・スタンピード。新人記者・メリルは、飲んだくれの先輩記者・ロベルトともにヴァッシュのスクープを追うが、出会ったのは「決して人を殺さない」、誰よりもお人よしの風来坊だった–!?無頼の葬儀屋・ニコラスを道連れに、兄・ナイヴズを追って旅を続けるヴァッシュたち。立ちはだかる無数の刺客たちと、ナイヴズの恐るべき計画とは。すべての謎が明らかになる時、世界を賭けた戦いが始まる!