Rikosetsivä Nishi (Takeshi Kitano) vierailee vaimonsa (Kayoko Kishimoto) luona sairaalassa. Samaan aikaan hänen työparinsa ja ystävänsä Horibe (Ren Osugi) jää yksin tarkkailemaan rikollisen asuntoa. Nishi saa kuulla, että hänen vaimonsa on parantumattomasti sairas – ja heti tämän jälkeen, että hänen ystäväänsä on ammuttu.
Connor MacLeod asuu New Yorkissa. Hän näyttää aivan tavalliselta keski-ikäiseltä mieheltä. Hänellä on kuitenkin salaisuus, jonka vain harva tuntee. Hän on nimittäin syntynyt Skotlannissa 400 vuotta sitten ja on kuolematon. Hän pysyy elossa ikuisesti, kunhan kukaan ei vain katkaise hänen kaulaansa. New Yorkissa alkaa yhtäkkiä tapahtumaan omituisia murhia. Kaikille näistä on yhteistä se, että uhreilta on leikattu pää irti. MacLeod joutuu viimenkin osallistumaan kaikkien kuolemattomien viimeisen taistelun ratkaisevaan erään. Vain yksi kuolematon voi jatkaa olemassaoloaan ja vastustaja on eräs tuttu satojen vuosien takaa.
Kun Bobby Darin oli 7-vuotias, hän oli vähällä kuolla vaikeaan sairauteen. Lääkärit ennustivat hänen elävän enintään 15- vuotiaaksi. Mutta Bobby Darinista tuli yksi kaikkien aikojen suurimmista viihdetaiteilijoista, ja hän menestyi sekä filmi- että musiikkialalla. Uransa loppupuolella hänellä oli enemmän hittejä eri musiikkilajeissa kuin kellään toisella artistilla Elvis Presleytä ja Ray Charlesia lukuun ottamatta.
Kuolematon Highlander, Connor MacLeod johtaa yhdessä ystävänsä ja opettajansa Ramirezin kanssa aavikon kapinallisliikettä. Heidän joukkonsa kokevat tappion, ja Zeist planeetan diktaattori kenraali Katana tuomitsee heidät lähetettäväksi tulevaisuuteen, vuoteen 2024. Vuonna 2024 taivas on peitetty suojakilvellä, koska 25 vuotta aikaisemmin otsonikerroksen hajottua auringonvalosta tuli vaarallista ihmisille. Nyt ihmiset elävät epäinhimillisissä oloissa ja todellista valtaa pitää Suojakilpiyhtymä, joka kerää sillä valtavat voitot. McLeod alkaa epäillä, että suojakilvestä vastaava yritys salailee totuutta otsonikerroksen nykytilasta. Yhdessä Ramirezin ja ekoterroristi kanssa heidän on tuhottava Katana ja suojakilpi, jotta maan asukkaat voisivat jälleen nähdä sinisen taivaan.
Kuolematon skotti Connor MacLeod kiersi muinoin maailmaa, kunnes saapui Japaniin velho Nakanon oppiin. Vanha vihollinen Kane pääsi heidän jäljilleen ja surmasi Nakanon, mutta jäi vangiksi sortuvaan luolaan. Pakenemaan päässyt MacLeod elelee poikansa kanssa 400 vuotta myöhemmin vuodessa 1994, jolloin Japanissa tehdyissä kaivauksissa löydetään Nakanon luola. Lopultakin kuolematon Kane pääsee vapauteen, päämääränään löytää MacLeod. Kun miesten tiet risteävät New Yorkissa, pelinappulaksi joutuu myös MacLeodin poika.