一九八六年，曼克顿市地下停车场里，两人正在作一场生死战，但竟然在二十世纪里还有人使用古代武器比武……这故事追溯至一五三六年，一位苏格兰籍农夫在一之战争中受了伤，但他的伤口竟不药而愈。他发现自己拥有一具不死之身，只有他的头被斩下才会死亡！在另一方面，一位西班牙贵族亦拥有不死异能，他为了令自己成为最终霸主，不惜花上四百年的时间去追寻另一个不死人，跟他决一死战……
1985年，康纳·麦克劳德在结束一场摔跤比赛时，在麦迪逊广场花园的停车场遇到了宿敌伊曼·法西尔。在一场剑决斗后，康纳斩首了法西尔并触发了强大的能量释放（称为加速），影响了周围的环境，摧毁了许多汽车。康纳将剑藏在车库天花板后，纽约警察局以谋杀罪拘留了他，但后来因缺乏证据而释放了他。
康纳的历史通过一系列的倒叙得以揭示。1536 年，在苏格兰高地，弗雷泽家族与麦克劳德家族交战，康纳参加了他的第一场战斗。弗雷泽一家得到了外地战士库尔干的帮助，以换取他杀死康纳的权利。在战斗中，库尔干人刺死了康纳，但在他斩首之前就被赶走了。令人费解的是，康纳完全康复了，迫使他的情人凯特和他的表弟杜格尔指控他施行巫术。氏族想要杀死他，但他的另一个堂兄、酋长安格斯仁慈地流放了他。康纳在高地流浪，成为一名铁匠，并与一位名叫希瑟·麦克唐纳的女人结婚。
来自西班牙的剑客胡安·桑切斯·维拉-洛博斯·拉米雷斯在追踪库尔干到达苏格兰后找到了康纳。他解释说，他、康纳、库尔干人和其他像他们一样的人生来就是不朽的，注定要互相战斗，除了在圣地之外。在所有仙人的压倒性信念下（“最终只能有一个”），剩下的少数人将被吸引到遥远的地方参加聚会，最后的奖品之战，所有仙人的力量穿越时间的不朽。拉米雷斯透露，神仙不能生育，并相信他们必须确保像库尔干人这样的邪恶人不会赢得这个奖项，否则人类将遭受永恒的黑暗。
拉米雷斯训练康纳，两人成为朋友。一天晚上，康纳不在的时候，库尔干找到了他的家并与拉米雷斯决斗。库尔干斩首拉米雷斯并离开该地区。多年后，希瑟因年老去世，促使康纳在地球上流浪，并收养了拉米雷斯的武士刀作为自己的武士刀。
1985 年，聚会的时间临近，库尔干被迫来到纽约市，康纳现在以“拉塞尔·纳什”的化名作为一名古董商生活在纽约，与他的密友兼养女雷切尔·埃伦斯坦一起工作。布伦达·怀亚特 (Brenda Wyatt) 是一位为警方工作的法医冶金专家，她在法西尔的死亡现场发现了康纳的剑碎片，他很困惑这些碎片来自一把公元前 600 年左右的日本剑，但却是用中世纪方法制成的。在警察到达之前，布伦达目睹了库尔干人袭击了康纳，迫使他们逃离。此后她与康纳会面两次，希望了解这把悖论之剑。康纳喜欢她，但告诉她别管他。
与此同时，库尔干与另一位不朽者桑达·卡斯塔吉尔决斗并斩首。然而，库尔干留下了一名目击者，目击者称他是凶手，纽约警察局的搜查集中在他身上。布伦达调查康纳并发现他已经活了几个世纪的证据。在希瑟生日那天，康纳在教堂为她点燃蜡烛，就像他每年所做的那样。库尔干到达并确认他和康纳现在是最后剩下的不朽者，并透露他强奸了希瑟。康纳感到厌恶，但又被禁止在圣地战斗，于是离开了。
布伦达与康纳对峙，康纳解释了他的真实身份。共度一夜后，他们分手了，但库尔干人发现了他们新建立的亲密关系，并绑架了布伦达以引出康纳。康纳决定放弃拉塞尔·纳什的身份，向瑞秋告别，并在皇后区的银杯工作室与库尔干对峙，在此过程中营救布伦达。经过长时间的决斗，康纳击败了库尔干人并斩首，吸收了他巨大的力量并赢得了终极奖品。康纳与布伦达返回苏格兰，并透露他现在是一个可以变老并生孩子的凡人。他现在也能够读懂世界各地人们的想法和感受，并记住拉米雷斯的教训，他希望鼓励人类之间的合作、理解与和平。