고원의 불사신 하이랜더 코너 맥클레인은 아내와 친구가 죽은 후 세계를 방황하다 마법사 나카노가 있는 동굴이 있는 일본에 이른다. 나카노는 맥클레인에게 미래의 악에 대항할 수 있도록 훈련을 시키는 한편 아주 강력하고 사악한 불사신이 다가오고 있다고 경고한다. 그의 이름은 케인. 그가 최후의 승자가 되면 세상은 악의 세계로 변하게 된다. 케인은 나카노와 맥클레인을 없애기 위해 동굴에 나타나고, 이때 나카노가 죽고 만다. 순간 동굴이 무너지면서 시간은 순식간에 400년이 흐르고, 맥클레인과 케인은 뉴욕에서 다시 만나 혈투를 벌인다.