世界戦争ですっかり荒廃した2013年の米国。極悪な独裁者ベスリヘム将軍の支配下でテロや殺人が横行し、生き残った人々は通信網の壊滅で近隣の集落と交信するすべもないまま絶望のふちにあえいでいた。そんな中、ひとりの流れ者がかつて存在した郵便配達人“ポストマン”となって各集落を訪れ、思いがけず人々の歓待を受けたことから、人々の希望の象徴になることを決意。信望を集めるようになった彼は将軍に闘いを挑むが……。
