En 2029, les robots de Skynet ont échoué dans leur mission pour éliminer Sarah Connor avant la naissance de son fils John, le futur chef de la Résistance. Cette fois, un nouveau Terminator, le T-1000, est programmé pour éliminer John avant qu'il n'atteigne l'âge adulte. Celui-ci programme alors un autre cyborg, le T-800, et l'envoie aussi en 1995 pour qu'il le protège. Quelle machine trouvera John en premier ? Une seule question déterminera le sort de l'humanité : laquelle des deux machines trouvera John la première ?