La leyenda de Los inmortales, iniciada en 1986 por Christopher Lambert y Sean Connery, continua. Ahora en un futuro apocalíptico y de la mano (en su primera aventura americana) del animador japonés Yoshiaki Kawajiri, responsable de títulos como Wicked City (1989), Ninja Scroll (1995) o la fascinante Vampire Hunter D (2000). Colin MacLeod lleva centenares de años buscando al hombre que asesinó a su esposa, el general romano Marcus Octavius. Han peleado en las batallas más importantes de la historia, en Trafalgar y las guerras feudales japonesas, en la Segunda Guerra Mundial... Ahora se verán las caras en una futurista Nueva York en ruinas. Sólo puede quedar uno.