Après avoir évité de justesse la mort, The Postal Dude se réveille dans un lit d'hôpital avec un grave mal de tête. Il découvre que Paradise est envahi par les morts-vivants et se rend également compte que son mal de tête provoque des hallucinations. Il doit sauver la ville avant qu'il ne soit trop tard.