Etter flere store kamper mellom stjernens infanteri av jordboere og romvesener brukte sistnevnte et ukjent virus som reiste alle de døde og forvandlet dem til levende døde. Dermed oppstod en tredje kraft på planeten Mars, som angrep uten å analysere alle levende vesener, og som det var umulig å bli enige om. Du er i spillet Martian Zombie Overlevelse i soldatgruppens må måtte gå til et bestemt område og rense det fra zombiene. Flytte gjennom territoriet må du søke etter monstre og skyte sine våpen for å ødelegge dem alle.
