Un'antica leggenda racconta che fin dall'antichità vivono alcuni "immortali" nel mondo, che si eliminano in duelli mortali attraverso la decapitazione. Ce n'è uno anche a New York, Connor Mc Leod, uno scozzese sopravvissuto attraverso i secoli, anche grazie all'addestramento di un nobile spagnolo, Ramirez, che nel '600 gli aveva svelato la sua immortalità. Mc Leod assiste impotente all'invecchiamento e alla morte dell'adorata moglie, e soltanto parecchi secoli dopo egli s'innamorerà di nuovo di un'esperta di arti marziali, che gli sarà d'aiuto nel furibondo duello che Mc Leod sosterrà con il terribile Kurgan, colui che trecento anni prima aveva ucciso Ramirez.