Depois de evitar por pouco a morte, The Postal Dude acorda em uma cama de hospital com uma forte dor de cabeça. Ele descobre que o Paraíso está invadido por mortos-vivos e também percebe que sua dor de cabeça está causando alucinações. Ele precisa salvar a cidade antes que seja tarde demais.