Mężczyzna, na co dzień borykając się z agresywnymi mieszkańcami Paradise, skorumpowanymi policjantami i terrorystami Al-Ka’idy, wpada w szał, rozpoczynając krwawą eksterminację ludności miasteczka W grze i filmie pojawia się postać wujka Dave’a, krewniak Kolesia, przywódca miejscowego kultu i artysta-oszust Jeden z najbardziej kontrowersyjnych pomysłów wykorzystanych w grze, tj. użycie kota jako tłumika, pojawił się również w filmie. W grze kot po kilku strzałach rozpryskuje się na kawałki, w filmie jednak przeżywa Przypadkowe strzelaniny i akty przemocy w obu produkcjach są codziennością w Paradise Głównym elementem fabuły gry i filmu jest lalka Krotchy Vince Desiderio, twórca gry, pojawia się w filmie, wykrzykując w kierunku Bolla, że zniszczył jego grę, tworząc kiepską jej ekranizację W obu produkcjach miejscowy sklep spożywczy służy za kryjówkę członkom Al-Ka’idy Zarówno gra, jak i film kończą się apokalipsą
W Postalu 2 gościnnie pojawił się Gary Coleman, wcielając się w samego siebie. Zaproponowano mu również rolę w filmie, którą jednakże odrzucił, nie mogąc dogadać się z twórcami.