Igra prati priču Sir Dan-a, kojeg je nakon sto godina slučajno oživeo njegov veliki neprijatelj, čarobnjak Zarok. Lord Zarok planira da osvoji Kraljevstvo Gallowmere, a sada ostaje samo Sir Dan-u da ga spreči u tome.
Mutant Year Zero - Road to Eden je taktička avantura koja kombinuje XCOM borbu sa pričom, istraživanjem, tajnama i strategijom. Preuzmi kontrolu nad timom mutanata koji upravljaju posthumanističkom planetom.