Years after a major global conflict has left the United States in dystopian disarray, a nomadic traveler who becomes known as the Postman (Kevin Costner) wanders through towns in the Northwest, delivering old mail. Thanks to the Postman's presence, people begin to believe that the U.S. government has been restored. During his travels, the Postman becomes involved with the lovely Abby (Olivia Williams) and clashes with the dictatorial Gen. Bethlehem (Will Patton).