Vários anos se passaram desde os eventos que devastaram a outrora orgulhosa cidade lembrada como Paraíso. Os únicos dois a escapar ilesos do cataclismo, o infeliz homem comum conhecido como Postal Dude e seu leal companheiro Champ, dirigem sem rumo pelos desertos escaldantes do Arizona em busca de um novo lugar para chamar de lar. Depois que uma parada fortuita em um posto de gasolina termina com o carro, o trailer de casa e o resto de seus bens mundanos roubados, tudo o que resta ao Cara é seu companheiro canino e seu roupão de banho, e nenhum deles cheira tão bem. No entanto, no horizonte, a dupla vislumbra uma cidade desconhecida e deslumbrante que os acena. Que perspectivas incalculáveis estão dentro? Fama? Fortuna? Talvez um bidê ou dois? Edensin espera.
O Cara dos Correios está de volta!
Postal 4: No Regerts é um jogo de tiro em primeira pessoa cômico satírico e escandaloso e a tão esperada sequência real do que foi carinhosamente apelidado de "O pior jogo de todos os tempos", Postal 2! (Nenhum terceiro jogo é conhecido).