Der Postal Dude (Corey Cruise) entkommt aus dem Paradies, nachdem es von ihm mit Atomwaffen bombardiert wurde, und kommt in einer Stadt namens Catharsis an. Ohne die Möglichkeit, die Stadt zu verlassen, beginnt er, verschiedene Gelegenheitsjobs in der Stadt für mehrere Leute zu erledigen, darunter Ron Jeremy, das Postal Babe, den berüchtigten Filmregisseur Uwe Boll, seinen Onkel Dave und Osama Bin Laden, die schließlich entweder sterben und zur Hölle fahren, Präsident werden und die Welt mit Atomwaffen zerstören oder der Katharsis entkommen und einen Autodieb treffen, der schließlich seine Freundin wird.