서기 2013년 미래, 전쟁으로 인간이 만들어 놓은 모든 문명과 기술이 파괴되고 사람들은 서로 연락이나 접촉이 두절된 채 각기 다른 곳에 집단을 이뤄 살고 있다. 전쟁의 틈을 타서 베들레헴 장군은 사람들 간의 접촉을 막으며 약탈을 일삼는 독재자가 된다. 그가 거느리고 있는 홀니스트란 군대 역시 공포의 대상이다. 어느날 이곳 저곳을 떠돌던 한 방랑자가 홀니스트에 붙잡혀 그들의 일원이 될 뻔하다가 필사적으로 탈출에 성공한다. 탈출 도중 그는 우연히 오래전 버려진 낡은 우편배달용에서 편지와 옷을 발견하고 포스트맨 행세를 하게 된다. 처음엔 단지 하룻밤의 잠자리와 먹거리를 해결하기 위한 속임수였지만 사람들은 그가 가져온 편지를 통해 외부의 소식을 알게 되면서 다른 곳에 있는 사람들과 연락할 수 있다는 희망을 간직하게 된다.