En un futuro en el que la Tierra está sobrepoblada y al borde del colapso, la humanidad lanza al espacio una flota de naves tecnológicas con la misión de encontrar un planeta habitable. Durante el viaje, y tras un trágico suceso, una de las aeronaves se estrella en un planeta desértico. Los pocos miembros de la tripulación que logran sobrevivir deberán, con la poca tecnología que puedan rescatar de la chatarra, establecerse formando una civilización muy similar a la del salvaje oeste estadounidense.
Mucho tiempo después de estos acontecimientos, seguimos la historia de Vash “The Stampede”, un pistolero con una enorme recompensa por su cabeza que, aunque parece ingenuo y en el fondo es un pacifista, posee una gran habilidad para el combate y es capaz de sembrar el caos allá donde va. En sus aventuras lo acompañan Meryl y Milly, dos empleadas de una compañía de seguros encargadas de intentar controlar al pistolero y los desastres que provoca.
