
Akcja Paradise Lost rozgrywa się 11 lat po wydarzeniach znanych z pierwszego rozszerzenia o podtytule Apocalypse Weekend. Gracz ponownie trafia do miasteczka Paradise, tym razem zupełnie wyniszczonego pod wpływem ataku nuklearnego, by ponownie zaprowadzić porządek w tych okolicach. Wyludniony teren patrolują samozwańczy separatyści, z którymi, jak nietrudno się domyślić, Postal Dude ma na pieńku. W grze czeka na nas kilkanaście zwariowanych misji, w których nie brakuje absurdalnych sytuacji i kontrowersyjnego humoru. Podczas rozgrywki spotykamy całą rzeszę postaci znanych zarówno z Postal 2, jak i dodatku Apocalypse Weekend...