Na verskeie groot gevegte tussen die sterre infanterie van aardbewoners en vreemdelinge, het laasgenoemde 'n onbekende virus gebruik wat al die dooies opgewek het en hulle in die lewende dooies verander het. So, 'n derde krag het op die planeet Mars verskyn, wat aangeval het sonder om alle lewende wesens te ontleed en waarmee dit onmoontlik was om saam te stem. Jy is in die spel. Martian Zombie Survival in die groep van soldate sal na 'n sekere gebied moet gaan en dit uit die zombies moet skoonmaak. Deur die gebied te beweeg, moet jy na monsters soek en hulle wapens afvuur om hulle almal te vernietig.