Después de evitar la muerte por poco, The Postal Dude se despierta en una cama de hospital con un fuerte dolor de cabeza. Descubre que el Paraíso está invadido por muertos vivientes y también se da cuenta de que su dolor de cabeza le está provocando alucinaciones. Necesita salvar la ciudad antes de que sea demasiado tarde.