Vingt ans ont passé depuis que le monde a été ravagé par la guerre atomique. Placé en sommeil artificiel et cryogénisé à la veille de son déclenchement, Ulysses S. Pilgrim, capitaine de l’U.S. Army, est réveillé par une équipe de robots afin de pouvoir enfin remplir sa mission : parcourir les ruines de la civilisation américaine, trouver les survivants pour la reconstruire et éliminer tous les ennemis qu’il croisera sur sa route.