Fabuła i postacie Głównym bohaterem gry jest Koleś – życiowy nieudacznik mieszkający z żoną w Paradise City pracuje w firmie Running With Scissors, jednak zostaje zwolniony przez swego szefa w poniedziałek z nieznanych przyczyn. Zadaniem gracza jest wypełnienie wszystkich misji przez cały tydzień. W sobotę Koleś po przebudzeniu w szpitalu, dowiedział się, że przeżył „wypadek z bronią” i nie ma pieniędzy, komornicy zabierają przyczepę, psa czeka odmóżdżenie, a żona go zostawia.
W grze przewija się masa najróżniejszych postaci. Jedną z nich jest aktor Gary Coleman, którego gracz spotyka we wtorek, by prosić go o autograf. Po Paradise City przemieszczają się sami uzbrojeni mieszkańcy: cywile, policjanci, księża, demonstranci i pracownicy, zombie oraz zmutowane zwierzęta, a także terroryści z Al-Ka’idy. Część postaci przejawia agresję w stosunku do Kolesia.
Dodatki Do Postala 2 ukazały się trzy dodatki. Pierwszy z nich, Postal 2: Share the Pain (2003), wzbogacił grę o tryb gry wieloosobowej. Drugi – z kolei wymagający Share the Pain – to Postal 2: Apocalypse Weekend (2004), rozbudowujący rozgrywkę jednoosobową o nowe misje i miejsca akcji.