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

Перед вами предстанет виртуальная Москва — большой крупный город в границах третьего транспортного кольца включительно. На улицах — огромная пробка в часы пик и толпы пешеходов, так и норовящих броситься под колёса.