Anno 2187: la città di New York è ridotta a un cumulo di macerie, devastata da guerre ed epidemie. Mentre i cittadini dell'area interna vivono in un ambiente asettico, controllato da un rigido regime militare, quelli che vivono nei sobborghi sono costretti a vivere alla giornata, arrangiandosi con quello che trovano. In questo contesto si muove Colin MacLeod, un immortale che vaga per il mondo alla ricerca del suo acerrimo nemico Marcus Octavius.