El Postal Dude (Corey Cruise) escapa del Paraíso después de que fue bombardeado por él y llega a una ciudad llamada Catarsis. Sin ningún medio para salir de la ciudad, comienza a hacer varios trabajos extraños en la ciudad para varias personas, incluido Ron Jeremy, Postal Babe, el infame director de películas Uwe Boll, su tío Dave y Osama Bin Laden, eventualmente muriendo y ir al infierno, convertirse en presidente y bombardear el mundo, o escapar de Catarsis y conocer a un ladrón de autos que termina convirtiéndose en su novia.