De bandiet Vash the Stampede, die een hoge prijs op zijn hoofd heeft staan, zwerft van stad naar stad op een verlaten planeet die op het Wilde Westen lijkt.