The zones consist of the Arid Desert, Rainy Foliage, Nuclear Winter, and Ashen Skies, with the zones becoming more extreme the closer you get to the blast site. New to Paradise are different zones that were brought about by the nuclear explosion. Paradise Lost returns to the free-roam, errand based gameplay of the original each level divided is into days ( Monday, Tuesday, Wednesday, Thursday, Friday) and new areas open up as the week progresses. He awakens eleven years later from a radiation-induced coma by the outskirts of an ' unfamiliar town', thus beginning the week-long search for his missing sidekick.
Trapped in the depths of his mind, the Postal Dude witnesses visions of a ' dark future'. Unfortunately, his head wound starts acting up, causing him to crash his car, the blunt force knocking him unconscious as the mushroom cloud looms over. Not wanting to leave his sidekick behind, the Postal Dude turns his car around in an attempt to save his misguided companion. Champ jumps out of the car window, giving chase back toward Paradise. After the events of Apocalypse Weekend, the Postal Dude and Champ are escaping from the nuclear fallout when Champ sees a stray cat on the road.