All Zombies Must Die! drops up to four players into the town of Deadhill, where they must blast their way through ranks of brain-hungry monsters with a variety of weaponry while completing quests served up by the game's insane storyline.