Attraversando il deserto in autobus, Vash nota un uomo in lontananza che si rivela essere Nicholas D. Wolfwood, un prete in viaggio per raccogliere denaro per l'orfanotrofio della sua chiesa. L'autobus viene attaccato da un gruppo di robot, retaggio di una tecnologia perduta, e, nella fretta di fuggire dalle macchine, una bambina viene lasciata indietro. Vash e Wolfwood si lanciano immediatamente al salvataggio, ma cadono in una nave aliena sepolta dalle sabbie. Qui Wolfwood si rivela stranamente un abile pistolero e Vash, grazie ad un'abilità misteriosa, riesce a eliminare numerosi robot e a spegnere il segnale che li controlla. I due vengono quindi recuperati da Meryl, Milly e i passeggeri dell'autobus, inclusa la bambina ormai salva. Arrivati a May City, Wolfwood e il trio si separano.