Metal Max Xeno takes place in the former location of Tokyo Bay, now a desert referred to as Distokio by its inhabitants, approximately a century after the "Great Annihilation" in which the supercomputer NOA attempted to destroy human civilization in order to prevent further ecological disasters. NOA is eventually defeated, but with its final moments it sends an order to its creations, colloquially known as "SoNs", to completely exterminate humanity, thus beginning a second genocidal campaign.
