Set in a post-apocalyptic and neo-Western version of the United States in the then near-future of the year 2013, a nomadic traveler, the Postman, wanders through towns in the Northwest, delivering old mail while beginning a quest to inspire hope to the survivors.