Dystokio, tak se nyní nazývá místo, které bylo dříve hlavním japonským městem. Před stoletím zde došlo k události, která má za následek zničení celé země a smrt miliard lidí. Superpočítač NOA byl vědci postaven proto, aby zabránil dalším hrozícím ekologickým katastrofám. Počítač však usoudil, že za všemi problémy stojí lidstvo a zkonstruoval ozbrojené stroje a geneticky upravená zvířata, která se postavila proti lidem. Talis a několik málo přeživších jsou nyní hnáni pustinou proti vraždícím strojům s nadějí na pomstu.

Postapokalyptické RPG Metal Max Xeno je již šestým titulem v sérii Metal Max a současně prvním, který je vydán celosvětově i mimo její rodné Japonsko. Hra sleduje putování Talise bezútěšnou pustinou a písečnými dunami, z nichž vystupují zbytky nejvyšších poschodí tokijských mrakodrapů. Při jeho cestě pomsty dochází k setkáním s dalšími přeživšími, z nichž mnozí se němu připojují a společně se pak účastní soubojů proti mutantům a výtvorům superpočítače NOA. Souboje jsou striktně tahové a disponují dvěma režimy. Protože putujete většinou v obrněných tancích, probíhají boje z útrob těchto kovových bestií s využitím jejich primárních a sekundárních zbraní. Druhý bojový režim se aktivuje v případě, že je posádka mimo tank a zkoumá otevřený terén. Tahové souboje v tomto případě využívají vybavení a zbraně vašich postav.

Spíše než na příběh se hra zaměřuje na tahové souboje, vylepšování vašich tanků a celé skupiny postav. Každá postava může náležet do jedné ze šesti tříd, které jsou vybaveny speciálními schopnostmi. Třídy můžete dokonce měnit na vaší základně a při zvyšování úrovně členů skupiny je můžete vybavovat dovednostmi i z jiných tříd.