Szkocja, XVI wiek. Po śmierci żony Connor MacLeod (Christopher Lambert), nieśmiertelny szkocki wojownik, wyjeżdża z kraju i podróżuje po świecie. W Japonii zaprzyjaźnia się z nieśmiertelnym czarnoksiężnikiem Nakano (Mako) i zostaje jego uczniem. Niestety niebawem kryjówkę u podnóża góry Niri odkrywa odwieczny wróg maga, mistrz iluzji Kane (Mario Van Peebles), który próbuje ściąć mu głowę. Podczas walki ściany jaskini, w której mieszkał Nakano, osuwają się, zasypując Kane. Connor cudem uchodzi z życiem. Mijają wieki. Jest rok 1994. Podczas prac wykopaliskowych w Japonii archeolog Alex Johnson (Deborah Kara Unger) z muzeum historii starożytnej uwalnia uwięzionego pod ziemią Kane'a. Oswobodzony wojownik pragnie się zemścić na MacLeodzie i zyskać nagrodę należną ostatniemu z Nieśmiertelnych. Wkrótce Connor dowiaduje się o powrocie Kane'a. Opuszcza swojego przybranego syna Johna (Gabriel Kakon), by jeszcze raz stawić czoło przeznaczeniu.