Ontwikkelaar Running with Scissors, bekend van de Postal-games, heeft in een interview met de Washington Post laten weten dat ze bezig zijn met Postal 3. Ook werd er gesproken over het verhaal in het komende spel: het is 2007 en de Dude heeft net de stad verlaten die is vernietigd in Postal 2. Dit kwam doordat de Dude per ongeluk een 'weapon of mass destruction' liet exploderen. Hij vlucht voor de Armageddon en komt terecht in een bijeenkomst voor een presidentskandidaat. Het plot wordt duidelijker nadat de speler verschillende klusjes opknapt en hierbij onder andere stuit op de presidents-kandidaat, de Taliban, leden van milieugroeperingen en andere figuren.Opvallend is dat je dit keer beloond wordt als je zo vreedzaam mogelijk de game probeert uit te spelen: als je bijvoorbeeld een gewond persoon tegenkomt kun je deze martelen, negeren, maar ook naar het ziekenhuis brengen.
Zal Postal 3 het vorige deel overtreffen qua sadisme?