En el pasado Chiyoko Fujiwara fue la estrella de cine dominante del panorama del cine japonés hasta su súbita desaparición de la imagen pública hace treina años. Uno de sus mayores admiradores, un realizador de documentales Genya Tachibana, viaja hasta el apartado refugio en el que tiene su hogar para entrevistarla. Una vez allí, entrega a la que fuera su ídolo de juventud una vieja llave que encontró entre los restos de su antiguo estudio, y como si la llave le hubiera abierto la memoria, Chiyoko empieza a recordar la historia de su vida. De esta forma, viaja desde el remoto pasado hasta el distante futuro a través de mil años, traspasando la frontera que separa la realidad de las películas que han formado gran parte de su vida.

Un planeta lejano, un futuro lejano… Este es el tiempo y el lugar donde transcurren las aventuras de Vash la Estampida, un solitario pistolero que se ha convertido en una leyenda viviente. Aunque siempre va armado, él nunca mata… ¡porque lucha por el amor y la justicia! Por desgracia, ciertos rumores dicen que lleva la destrucción allí por donde pasa. Se le considera responsable de la total desaparición de la ciudad llamada July, razón por la cual las autoridades han puesto precio a su cabeza. 60 mil millones de doble dólares. Su pasado está envuelto en un completo misterio y su futuro es toda una incógnita para él y quienes le rodean. Para comprobar la veracidad de los rumores, una compañía de seguros ha puesto tras los pasos de Vash a Meryl y Milly, dos jóvenes agentes que muy pronto empezarán a desvelar los secretos que esconde el pasado de este pistolero.