Dua setengah tahun telah berlalu sejak insiden Lost July, sebuah malapetaka yang merubah seluruh kota menjadi puing-puing dan mengirimkan gelombang kejut ke seluruh dunia.
Di planet gurun No Man’s Land, Vash the Stampede, seorang penembak jitu yang bersumpah tidak akan pernah mengambil nyawa, menghadapi konfrontasi terakhirnya dengan saudaranya, Millions Knives, yang mencari kehancuran total umat manusia. Saat takdir mereka bertabrakan, pertempuran yang akan menentukan masa depan umat manusia dan planet ini pun dimulai.
