20 tahun setelah ikut campur dalam pencurian bank dari seorang perampok terkenal bernama Gasback, Vash the Stampede sedang menuju Kota Macca. Desas-desus mengatakan bahwa pencuri legendaris mungkin muncul di sana menyebabkan masuknya besar pemburu hadiah di daerah yang ingin mengumpulkan hadiah $ 300.000.000 untuk kepalanya.