Menneskene som pustet inn den giftfylte luften på jordens overflate ble ett med jorden og fortsatte å oppløses. Menneskehetens historie tok slutt og herredømmet over planeten kom tilbake til demonene. Disse mutante skapningene var ikke avhengig av oksygen for å overleve. Derfor var de i stand til å puste luften og bruke landet. I mellomtiden fører en hær av roboter 4. verdenskrig mot demonene for å erobre det som nå er kjent som Makai - demonverdenen. Disse robotene kom til planeten på en bølge av energi som skapte en eksplosjon som gjorde verden til en ødemark. Mye senere i spillet blir samtidige temaer, inkludert Adolf Hitler, krig, å skape en perfekt rase av mennesker, og ødeleggelsen av menneskeheten i år 1999 avslørt for spilleren inne i en av robotens hovedbaser. Kan demonene få herredømme på menneskenes gamle planet, eller vil roboter påtvinge et årtusen med logikk og diktatorisk kraft i hele Makai? Å spille som robotene er ikke et alternativ som er åpent for spilleren. Derfor må spilleren dra nytte av hans eller hennes mutante hær og knuse robotinntrengerne. Dette spillet bygger på frykten for robotherredømme over verden, som har vært mye omtalt i filmer fra The Terminator til Terminator Salvation. Spillet ligner på Final Fantasy ettersom de turbaserte kampene ses fra et tredjepersonsperspektiv.