Postal Dude visszatér, hogy hazatérése után rendet tegyen szülővárosában, miközben a kutyáját keresi. Az eredeti szinkronhangján megszólaló (anti)hősnek öt napot kell kibírnia a zombisújtotta világvégén. A Postal 2: Paradise Lostban új fegyverek, eszközök és főellenfelek várják, hogy használatba vegyük őket a közel nyolc órás agyatlan mészárlás során.