Básicamente la historia se centra en el enfrentamiento entre Vash y su hermano Knives. Se desarrolla en el planeta Gunsmoke (del inglés "Arma humeante"), donde varias naves colonizadoras terrestres se estrellaron un siglo atrás. Al ser un planeta con poca agua, prácticamente desértico, se ha desarrollado una civilización humana que es similar al viejo oeste estadounidense. Existe una interesante mezcla de tecnología antigua y nueva, pero lo que llama más la atención son las Plantas, seres que proveen de energía a las ciudades humanas, cuya apariencia es de mujeres jóvenes con alas, también conocidas como . Nadie lo sabe, pero Vash y Knives pertenecen a ésta raza.