In un futuro, circa 30 anni dopo l'ultima guerra, un uomo attraversa in solitudine la terra desolata che un tempo era l'America. Intorno a lui città abbandonate, autostrade interrotte, campi inariditi: i segni di una catastrofica distruzione. Non c'è civiltà, né legge. Le strade sono in mano a bande che ucciderebbero un uomo pur di togliergli le scarpe. Ma non possono far nulla contro questo viaggiatore. Guerriero non per scelta ma per necessità, Eli cerca solo la pace, ma se viene sfidato elimina gli avversari prima ancora che si accorgano dell'errore fatale che hanno commesso. Solo un altro uomo in quel mondo in rovina comprende il potere che Eli detiene, ed è deciso a impadronirsene: Carnegie il despota di una precaria città di ladri e killer. Ma la figlia adottiva di Carnegie, Solara è affascinata da Eli per un altro motivo, la visione che lui offre di qualcosa che può esistere oltre i confini del territorio dominato dal patrigno.