The game starts off in the Postal Dude's trailer, where he has hauled it into a snow capped town for the holidays. He has settled in a small trailer park at the edge of the town and decides to go out and complete some of his own errands.