Действие происходит в городе Makka, окруженном зыбучими песками. Когда распространились слухи, что легендарный грабитель Gasback "положил глаз" на город, мэр Kepler собрал вместе охотников за наградой для защиты, которые следуют за Gasback из города в город в надежде получить награду. Meryl и Milly, два персонажа, ранее виденные в манге Yasuhiro Nightow, а позднее и в телевизионном аниме-сериале, прибыли в город, чтобы оценить ситуацию в качестве страховых агентов, но были шокированы таким поворотом событий. К тому же, Vash the Stampede тоже в городе, вместе с охотницей за наградой Ameria и любимым фанатами персонажем Wolfwood.