The Postal Dude (Corey Cruise) escapa do Paraíso depois que ele foi bombardeado por ele e chega a uma cidade chamada Catarse. Sem qualquer meio de sair da cidade, ele começa a fazer vários biscates pela cidade para várias pessoas, incluindo Ron Jeremy, o Postal Babe, o infame diretor de cinema Uwe Boll, seu tio Dave e Osama Bin Laden, eventualmente morrendo e indo para o inferno, se tornando o presidente e detonando o mundo, ou escapando da catarse e encontrando um ladrão de carros que acaba se tornando sua namorada.