Di sebuah kota yang dikelilingi pasir hisap bernama Makka, tersebar rumor tentang seorang perampok legendaris bernama Gasback yang mengincar kota itu. Untuk melindunginya, Wali Kota Kepler telah menyewa para pemburu bayaran. Para pemburu ini telah mengikuti Gasback dari satu kota ke kota lain dengan harapan mendapatkan hadiah. Vash the Stampede ada di kota, bersama dengan Meryl dan Milly, bersama dengan pemburu bayaran wanita Amelia dan Nicholas D. Wolfwood.