De strijd met zombies is al een aantal jaren aan de gang, en hoewel de meerderheid aan de kant van de ondoden staat, is er te veel van. De held van het spel Undead Walking is een man genaamd Brandon. Hij verloor zijn hele familie in deze recente strijd en besloot zijn leven te wijden aan de vernietiging van de dolende doden. Hij heeft al niets te verliezen, dus rent hij stoutmoedig naar het midden van de monsters, niet bang voor zijn leven. Het is echter jouw taak om de held zo lang mogelijk vast te houden en hiervoor zul je hem besturen en hem dwingen in alle richtingen te schieten. De verzamelde punten kunnen en moeten worden gebruikt om nieuwe wapens te kopen. De Shotgun is een behoorlijk afstandswapen, maar het machinepistool is beter in Undead Walking.