Ta część "Nieśmiertelnego" osadzona jest w roku 1994. Po śmierci ukochanej Heather kilka wieków wcześniej, Connor MacLeod opuszcza rodzinną Szkocję i zaczyna podróżować po świecie. Trafia do Japonii gdzie spotyka sławnego czarnoksiężnika Nakano, również nieśmiertelnego, z którym się zaprzyjaźnia. Jedak wkrótce przybywa do Japonii odwieczny wróg Nakano - Kane, aby ściąć mu głowę.

W pradawnej Japonii Connor MacLeod (Christopher Lambert) kształci się u nieśmiertelnego czarnoksiężnika Nakano (Mako). Do Japonii przybywa odwieczny wróg Nakano - Kane (Mario Van Peebles), który chce mu ściąć głowę. Na szczęście zostaje on uwięziony przez czarnoksiężnika w jego jaskini na kolejne stulecia. W 1994 roku zostaje ona odkopana przez grupę archeologów, którzy uwalniają z niej Kane'a, ten zaś rozpoczyna polowanie na górala MacLeoda. Connor przygotowuje się do walki z Kane'em. Nie będzie to jednak łatwe starcie ponieważ jego wróg posiada magiczną moc, którą posiadł zabijając wieki temu Nakano. MacLeodowi pomagać będzie piękna pani archeolog, Alex Johnson (Deborah Kara Unger).

Życie Connora Macleoda zmienia się dramatycznie, kiedy grupa japońskich archeologów dokonuje niezwykłego odkrycia - odkopuje odwiecznego wroga Nieśmiertelnego - Czarnoksiężnika. Obdarzony olbrzymią mocą, Czarownik porywa ukochanego, adoptowanego syna MacLeoda i od tej pory Nieśmiertelny zmuszony jest do walki nie tylko o swoje życie.