Efter flere store kampe mellem jordens og udlændinges stjernes infanteri brugte sidstnævnte en ukendt virus, der rejste alle de døde og forvandlet dem til de levende døde. Således viste en tredje kraft på planeten Mars, som angreb uden at analysere alle levende væsener, og som det var umuligt at acceptere. Du er i spillet Martian Zombie Overlevelse i soldatkampen bliver nødt til at gå til et bestemt område og rense det fra zombier. Flytning gennem territoriet skal du søge efter monstre og skyde deres våben for at ødelægge dem alle.
