O cara POSTAL está de volta! Vários anos se passaram desde os eventos que devastaram a cidade outrora orgulhosa, lembrada como Paraíso. Os únicos dois que saíram ilesos do cataclismo, o infeliz homem comum conhecido como POSTAL Dude e seu fiel 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 e o resto de seus pertences roubados, tudo o que restou do Dude em seu nome é sua coorte canina 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 acena para eles. Que perspectivas incalculáveis estão dentro? Fama? Fortuna? Talvez um bidé ou dois? Edensina espera. POSTAL 4: No Regerts é um jogo de tiro em primeira pessoa de mundo aberto satírico e ultrajante e a tão esperada sequência verdadeira do que foi carinhosamente apelidado de "O Pior Jogo de Todos os Tempos™", POSTAL 2! (Nenhum terceiro jogo é conhecido.)