La novela se inicia cuando Gordon Krantz, un ex-soldado que vagabundea desde el fin de la guerra, tratando de sobrevivir, tropieza con el cadáver de un antiguo cartero del Servicio Postal de los Estados Unidos, muerto en acto de servicio cuando repartía sus sacas de correspondencia. A Gordon se le ocurre ocupar el puesto del cartero para dar esperanzas a las comunidades dispersas amenazadas por los señores de la guerra locales, con promesas vacías de ayuda de los "Restaurados Estados Unidos de América".