1979年，罗马梵蒂冈教廷意识到和恶魔撒旦有着莫大关系的一名女婴诞生在纽约，二十年后，距离本世纪还剩最后三天的12月28日，撒旦（加布里埃尔·伯恩GabrielByrne饰）以一名人类银行家的肉身重现人间，丧失了妻女的前任警察杰瑞克（阿诺·施瓦辛格ArnoldSchwarzenegger饰）和自己的安保团队受雇于伪装的魔鬼，为其提供保护。不久一名神父冒死狙杀撒旦，不幸失败，他在临死前向布瑞克提出警告。布瑞克与同伴按照神父留下的线索找到了女子克里斯汀（罗宾·汤尼RobinTunney饰），得知她是命中注定要与撒旦结合的女性，如果撒旦能在千禧之夜和克里斯汀发生关系，那就意味着世界的毁灭。布瑞克决定不惜一切代价以人类的身份阻挡撒旦……

上一部中，超级电脑“天网”阻止人类抵抗领袖约翰·康纳诞生的行动失败，时隔13年后，在“审判日”到来之前，“天网”派出了更加先进的生化机器人T-1000（罗伯特·帕特里克饰）从公元2029年回到洛杉矶追杀已经长大的约翰，与此同时，约翰也派出了机器人T-800（阿诺·施瓦辛格饰）回去保护年幼的自己。此时，萨拉·康纳（琳达·汉密尔顿饰）因为怪异的言行而住进了精神疗养院，约翰则和养父母住在一起，行为叛逆。T-800找到他们，在逃避T-1000追杀过程中，获得了二人的信任。为了改变未来的历史，挽救人类的命运，萨拉、约翰和T-800Model101找到了“天网”之父，迈尔斯·戴森（乔·莫顿饰），说服他销毁一切有关“天网”的资料，此时，警察和T-1000同时赶来，他们陷入了多方争斗中。

女教师萨曼莎（吉娜·戴维斯GeenaDavis饰）和8岁的女儿一起在宁静的小镇里过着安逸的生活，一切都令她感到十分满意，除了她曾经失去过部分记忆这一点。在一次车祸中，她失去的记忆开始复苏，而脑中出现的一些零碎片段让她对自己曾经的身份产生了怀疑。通过私家侦探米奇（塞缪尔·杰克逊SamuelL.Jackson饰）的帮助，萨曼莎得知自己竟是一名联邦调查局的特工，而在调查局里，一个无意中得知了老板秘密的特工是不受欢迎的。萨曼莎仍然健在的消息不胫而走，她能够感觉到，一些非常残暴的恐怖分子正在渐渐接近她和她的女儿，他们的目的只有一个，那就是将她除之而后快。