Der Revolverheld Vash the Stampede wird per Steckbrief und einem Kopfgeld von 60 Millionen Doubledollar gesucht, weil er Angst und Schrecken verbreitet. Die Versicherungsagentinnen Milly und Meryl sind hinter ihm her, um noch größeren Schaden zu verhindern. Als sie auf ihn treffen, entpuppt er sich als tolpatschiger Menschenfreund, der keiner Fliege etwas zu Leide tut, aber eine dunkle Vergangenheit mit sich herum schleppt.