Als gestresster Mitbürger Amerikas muss man sich von Zeit zu Zeit einfach mal abreagieren. Genervt von der spießigen Gemeinde im beschaulichen Städtchen Paradise City, geht der Postal Dude auf einen Zwerchfell erschütternden Feldzug durch die belebten Straßenzüge. Nicht nur Katzen, Anwohner und Polizisten legen sich mit dem smarten Helden an, selbst Osama Bin Laden ist angesichts solcher Dreistigkeit erzürnt.

Dude lebt zusammen mit seiner übergewichtigen Frau, Bitch, 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 W. Bush einzuschalten. Dude lernt schnell, wie befreiend es sein kein, wenn einem nichts geblieben ist, das man noch verlieren könnte.