几个世纪以来，不死人之间的战斗从来没有停止过。这一次，超级强大的不死人凯尔从过去来到了现在，他的强大是其他不死人难以望其项背的，无论柯南还是邓肯，若论单挑都不是他的对手。两个人遭到了拥有各种绝技的恶毒暗杀者的围攻，他俩不仅要在各个时空中穿梭联手抗敌，最后还要其中的一个做出牺牲才能战胜邪恶的力量……

本片讲述21世纪初期，美国爆发内战，独裁政权推翻民主制度，自号国会监察。各义士奋起抗暴，全国烽烟四起，各地更严密实施军管。唯一的自由城市钢港，市内龙蛇混杂。火凤凰在此经营酒巴，兼职捕快与一批抗暴分子并肩全战。艾素是一名自由战士，与火凤凰曾有过一段恋情，帮助女科学家戴博士逃离华盛顿，并与她一起逃到钢港，在走投无路之下求助火凤凰，相处之下二人发生微妙的感情。