외계인의 침공으로 지구가 황폐해지고 인류의 일부만이 살아남은 상황에서, 매티 멀리건이라는 노동자 계급의 영웅이 외계 침략자들을 물리친다. 그 여파로 멀리건은 인류 전체의 대통령이 되어 재건 작업을 이끄는 임무를 맡게 된다. 그는 '슈퍼 과학자'인 여자친구와 자신의 오른팔 역할을 하는 역사학자의 보좌를 받는다. 이 그룹은 또한 스스로 부통령에 임명되어 과거의 사회 구조를 복원하려는 반동적인 상원의원, 그리고 전쟁 포로로 잡힌 외계인 장군과 갈등을 빚는다.