Ang labanan sa mga zombie ay nangyayari sa loob ng ilang taon, at habang ang karamihan ay nasa panig ng undead, napakarami nito. Ang bayani ng larong Undead Walking ay isang lalaking nagngangalang Brandon. Nawala niya ang kanyang buong pamilya sa kamakailang labanan na ito at nagpasya na italaga ang kanyang buhay sa pagkawasak ng mga patay na gumagala. Wala na siyang mawawala, kaya matapang siyang sumugod sa gitna ng mga halimaw, hindi natatakot para sa kanyang buhay. Gayunpaman, ang iyong gawain ay panatilihin ang bayani hangga't maaari at para dito ay makokontrol mo siya, na pinipilit siyang mag-shoot sa lahat ng direksyon. Ang mga naipon na puntos ay maaari at dapat gamitin upang bumili ng mga bagong armas. Ang Shotgun ay isang disenteng ranged na armas, ngunit ang submachine gun ay mas mahusay sa Undead Walking.
