终结者2的故事从未来开始,原因是在第一部电影中,未来的人类反抗军派出了一名年轻的士兵凯尔·里茨(Kyle Reese)去寻找并保护年轻的萨拉·康纳(Sarah Connor),以防她被机器人终结者杀害。在第一部电影的结尾,终结者被摧毁,但是机器人的生产商斯凯网(Skynet)并没有被消灭。
在终结者2中,斯凯网派出了一个更加先进的液态金属机器人终结者T-1000,刺杀年轻的约翰·康纳(John Connor),他是未来人类反抗军的领袖。未来反派阵营派出了一名旧型号终结者T-800,任务是保护年轻的约翰·康纳,并摧毁T-1000。
整个故事围绕着这两个终结者的追逐和约翰·康纳的保护展开。最后,T-800牺牲自己,并通过自我摧毁摧毁了T-1000,拯救了约翰·康纳和萨拉·康纳,并改变了未来的历史。