Dopo aver evitato per un pelo la morte, The Postal Dude si sveglia in un letto d'ospedale con un grave mal di testa. Scopre che il Paradiso è invaso dai non morti e si rende anche conto che il suo mal di testa sta causando allucinazioni. Ha bisogno di salvare la città prima che sia troppo tardi.