Les Highlanders ont vécu à l'époque de nos ancêtres et vivent aujourd'hui à nos côtés. Depuis des siècles, Duncan MacLeod (Adrian Paul) croise le chemin de son proche ami, Connor MacLeod (Christophe Lambert), immortel également. Leur amitié a commencé au XVIIème siècle, lors de leur première rencontre sur le champ de bataille de Glen Fruin. Connor l'avait alors pris comme apprenti et lui avait enseigné les rudiments de combat et les règles des immortels. A l'aube du XXIème siècle, le destin a fait en sorte de les réunir à nouveau. Par ailleurs, les deux combattants découvrent que chacun de leurs adversaires possède un pouvoir de destruction incroyable dû à la maîtrise des arts martiaux et de l'épée. Une ultime bataille dont l'issue décidera du destin de l'espèce humaine va se dérouler entre les immortels sur la Terre. A la fin, il ne doit en rester qu'un seul.
Le général romain Maximus est le plus fidèle soutien de l'empereur Marc Aurèle, qu'il a conduit de victoire en victoire avec une bravoure et un dévouement exemplaires. Jaloux du prestige de Maximus, et plus encore de l'amour que lui voue l'empereur, le fils de Marc Aurèle, Commode, s'arroge brutalement le pouvoir, puis ordonne l'arrestation du général et son exécution. Maximus échappe à ses assassins mais ne peut empêcher le massacre de sa famille. Capturé par un marchand d'esclaves, il devient gladiateur et prépare sa vengeance.
En 1846, le quartier de Five Points, un faubourg pauvre de New York, est le théâtre d'une guerre des gangs entre émigrants irlandais d'un côté, les Dead Rabbits menés par Père Vallon, et les Native Americans de l'autre, dirigés par le sanguinaire Bill le Boucher. Ce dernier met rapidement en déroute les Dead Rabbits en assassinant leur chef, et prend par la même occasion le contrôle exclusif des rues de la "grosse pomme". Afin de renforcer ses pouvoirs, Bill s'allie avec Boss Tweed, un politicien influent. Seize ans plus tard, le gang des Native Americans règne toujours en maître dans New York. Devenu adulte, Amsterdam Vallon souhaite venger la mort de son père en éliminant Bill. Mais sa rencontre avec Jenny Everdeane, une énigmatique pickpocket dont l'indépendance et la beauté le fascinent, va compliquer les choses...