世界を巻き込み、街ひとつをまるごと壊滅状態に追い込んだ〈ロスト・ジュライ〉から2年半。先輩記者となったメリルは、後輩・ミリィとともにヴァッシュの捜索を続ける中でニコラスと再会。再び発生し始めたプラント強奪事件に、ミリオンズ・ナイヴズ一派の影を感じていた。一方、辺境の町でエリクスと名を変え密やかに暮らしていたヴァッシュだったが、そこへ三番艦“ホーム”のSOSを告げる少女・ジェシカが現れる。大切な人々を守るため、因縁を断つことを決意するヴァッシュ――それぞれの運命が噛み合い再び物語が動き出した時、宇宙の彼方から通信が降り注ぐ。「我々は地球からの移民船団。希望者は、我々と共に新天地へ向かうことができる――。」巻き起こる歓喜と興奮。しかしそれをあざ笑うように、蘇った片翼の天使が絶望と恐怖をもたらす。狂乱のるつぼとなった惑星で、運命は遂に決着する。

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