Em Postal 2, o jogador assume o papel do personagem "Postal Dude", um homem alto e magro. As fases se dividem nos dias da semana, tendo o início na segunda-feira e terminado na sexta-feira. No começo de cada dia, são mostradas as coisas que o jogador deve realizar, assim como "desejos" do personagem. O propósito do jogo é o de terminar as tarefas em qualquer ordem escolhida, possibilitando assim a exploração do cenário. Nas missões estão inclusos comprar leite, confessar pecados, entre outras coisas.