故事发生在车水马龙的繁华大都市纽约，李奥（马克·沃尔伯格 Mark Wahlberg 饰）终于结束了他的铁窗生涯，刑满释放，回归了社会，他已经不再想去洗清自己身上所蒙受的不白之冤，只想珍惜所剩不多的时......

一九八六年，曼克顿市地下停车场里，两人正在作一场生死战，但竟然在二十世纪里还有人使用古代武器比武……这故事追溯至一五三六年，一位苏格兰籍农夫在一之战争中受了伤，但他的伤口竟不药而愈。他发现自己拥有一具不死之身，只有他的头被斩下才会死亡！在另一方面，一位西班牙贵族亦拥有不死异能，他为了令自己成为最终霸主，不惜花上四百年的时间去追寻另一个不死人，跟他决一死战……...