Han pasado más de veinte años desde que una guerra mundial sumió al mundo en un armagedón nuclear. El capitán del ejército estadounidense Ulysses Pilgrim, al que sus superiores han puesto en animación suspendida, es despertado por tres robots militares. Ahora Pilgrim tiene una última misión: recorrer el EE.UU. posholocausto y buscar a los supervivientes.