Ang mga zombie ay nasa lahat ng dako, ngunit kailangan mong mabuhay kahit papaano, at ang bayani ng larong Wasteland: Last Shelter ay nagpasya na galugarin ang kaparangan, kung saan hindi pa naaabot ng mga zombie. Putulin ang mga puno, kolektahin ang lahat na maaaring maging kapaki-pakinabang sa pagbuo ng mga panlaban. Mag-isang lilitaw ang mga zombie sa una, ngunit pagkatapos ay tataas ang kanilang bilang, kaya magmadali upang bumuo ng isang bakod at pagkatapos ay manirahan sa loob, gumawa ng mga foray upang mangolekta ng mga mapagkukunan sa Wasteland: Last Shelter. Maghanap ng mga nakaligtas, tutulungan nila ang bayani na palakasin ang base.
