Di kota yang dikelilingi pasir apung bernama Makka, desas-desus penyebaran perampok legendaris bernama Gasback mengincar kota itu. Untuk melindunginya, Walikota Kepler telah menyewa pemburu hadiah. Para pemburu ini mengikuti Gasback dari kota ke kota dengan harapan mendapat hadiah. Vash the Stampede ada di kota, bersama dengan Meryl dan Milly, bersama dengan pemburu hadiah wanita Ameria dan Nicholas D. Wolfwood.