Beshay是一位已被治愈的麻风病人，但他自童年起就从未离开过位于沙漠之中的麻风病院。在他的妻子失踪后，他第一次决定离开这里，踏上寻根之旅，一匹驴子和驴背上的几个行囊便是他的全部家当。在路上，他遇到一个努比亚孤儿并与他结伴同行。两人共同穿越埃及，直面这个世界的罪恶与慈悲，并试图在这个过程中寻找一个家庭、一座避风港和些许人性……

上一部中，超级电脑“天网”阻止人类抵抗领袖John Connor诞生的行动失败，时隔13年后，在“审判日”到来之前，“天网”派出了更加先进的生化机器人T1000从公元前2029年回到洛杉矶追杀已经长大的John Connor，与此同时，John也派出了机器人T800 Model 101回去保护年幼的自己。此时，Sarah Connor因为怪异的言行而住进了精神疗养院，John Connor则和养父母住在一起，行为叛逆。T800 Model 101找到他们，在逃避T1000追杀过程中，获得了二人的信任。

一个从未来回到九十年代的机器人T-800，他的任务是保护长大后会成为领袖的小帅哥约翰·康纳和他的母亲莎拉。而比他先进的T-1000也不露声色地追杀过来。约翰·康纳得知消息，立即派另一名终结者乘坐时光倒流机赶回现代，保卫童年时期的自己。在现代约翰与养父母同住，生母莎拉因言行怪异，且攻击造成机器人猖獗的电脑公司，因而被当成精神病患住进病院。T-1000型杀害了约翰的养父母，然后变成养父母外形欲诱杀约翰。莎拉和约翰决意消灭制造机器主宰者和T-1000型的塞柏电脑公司，一阵恶斗后，电脑公司被炸成一片火海。然而，T-1000型仍穷追不舍，将莎拉等人逼入钢铁厂，并将终结者打成重伤。