After narrowly avoiding death, The Postal Dude awakens in a hospital bed with a serious headache. He discovers that Paradise is overrun with the undead, and also realises that his headache is causing hallucinations. He needs to save the town before it's too late.