Dua setengah tahun setelah insiden Lost July yang menghancurkan kota, Vash the Stampede menghadapi pertarungan terakhir dengan saudaranya, Millions Knives, di planet gurun No Man's Land. Knives bertekad menghancurkan umat manusia sepenuhnya. Saat takdir mereka bertabrakan, pertempuran yang akan menentukan masa depan manusia dan planet pun dimulai.
