Plusieurs années se sont écoulées depuis les événements qui ont dévasté la ville autrefois fière dont on se souvenait comme du paradis. Les deux seuls à s’éloigner indemne du cataclysme, l’infortuné malheureux connu sous le nom de POSTAL Dude et son fidèle compagnon Champ, conduisent sans but à travers les déserts brûlants de l’Arizona à la recherche d’un nouvel endroit pour appeler chez eux. Après une halte fortuite dans une station-service avec la fin de leur voiture, de leur caravane et du reste de leurs biens matériels volés, tout ce que le Mec a apparemment laissé à son nom est sa cohorte canine et son peignoir, et aucun d’eux ne sent si bon. Cependant, à l’horizon, le duo aperçoit une ville inconnue et éblouissante qui leur fait signe. Quelles sont les perspectives indicibles qui s’y trouvent? La célébrité? Fortune? Peut-être un bidet ou deux? Edensin attend.