砂だらけの荒涼たる大地、干上がった大洋、容赦無く照りつける二重恒星からの日差し…ここは5つの月を従えた砂漠の星。人々は荒れた大地にしがみ付き、血と汗とで大地を湿らせながら細々と生きている。そのささやかな生活も、荒くれどもが銃をぶっ放して台無しにすることもある…ここはそんな世界。

その過酷な世界に一人、赤いコートにトンガった金髪の、長身のトラブルメーカーがいた。名をヴァッシュ・ザ・スタンピードという。彼は荒涼としたこの世界を放浪しながら何かを探している。判っているのは彼が凄腕のガンマンで、とてつもなくタフで、傍迷惑で、平和主義者らしい?ということだけ。余りの傍迷惑ぶりに、付いた渾名が「人間台風(ヒューマノイド・タイフーン)」。

とうとう局地災害指定を受ける羽目になった彼には、保険会社からお目付け役が派遣される始末。しかし彼には、幾つもの秘密と、胸に秘めた決意があった。