All Zombies Must Die забросит четырех героев – Игрока, Девушку, Сумасшедшего ученного и Пришельца – в город Deadhill, набитый сотнями зомби, где им предстоит пробираться через толпы голодных монстров, выполняя поставленные задания.