Postal verfolgt zwei Tage im Leben des Postal Dude, der es sich in der amerikanischen Kleinstadt Pradise, die an Spießbürgerlichkeit nicht zu überbieten ist, gemütlich gemacht hat. Selbst wenn Du denkst, es kann nicht mehr schlimmer kommen, verpasst Dir das Leben noch einen kräftigen Tritt in die Magengrube. Zusammen mit seiner Frau, Bitch, lebt Dude in einem kleinen Wohnwagen im Randgebiet der Stadt.

Nach einem missglückten Bewerbungsgespräch und dem nachfolgenden Gang zum Sozialamt steht Dude auf der Türschwelle seines Onkels. Dave, der sich als erfolgreicher Anführer der städtischen Sekte einen Namen gemacht hat, steht jedoch selbst vor dem finanziellen Ruin. Zusammen mit seinem Neffen schmiedet der geliebte Onkel den Plan, verkäufliches Merchandise zu klauen und sich an den Erlösen zu bereichern. Blöd nur, dass just in diesem Moment die Taliban in Paradise eintreffen, mit einem wesentlich perfideren Plan im Hinterkopf. Die Dinge geraten völlig außer Kontrolle, als sich Osama bin Laden dann auch noch genötigt sieht, seinen Freund und Unterstützer George Bush einzuschalten.

Dude lernt schnell, wie befreiend es sein kein, wenn einem nichts geblieben ist, das man noch verlieren könnte. Er lernt, keinem Sektenführer zu folgen, speziell wenn dieser Sektenführer bereits seine eigene Bibel geschrieben hat. Er lernt, dass sich die Liebe an den unwirtlichsten Orten finden lässt, selbst dann, wenn das Objekt der Begierde dein Leben mit einer Waffe am Kopf aushauchen möchte. Und zu guter Letzt zeichnet sich auch ab, dass die Explosion einer nuklearen Bombe durch nichts zu überbieten ist.