Príbeh sa začína tým, že obyčajný chlapík, ktorý zúfalo hľadá prácu, sa začne správať ako násilník, keď sa spojí s vodcom sekty, strýkom Davom. Najskôr sa vlámu do zábavného parku, ale zistia, že to isté plánuje aj Taliban. Nastane chaos a Postal Dude sa musí postaviť nielen teroristom, ale aj významným politickým predstaviteľom.
