Leur première tentative pour éliminer Sarah Connor ayant échoué, les robots de Skynet programment un nouveau Terminator, le T-1000, et l'envoient dans le passé pour tuer directement John Connor, futur leader de la résistance humaine. Ce dernier missionne pour se protéger un T-800, le modèle qui avait tenté de tuer sa mère treize ans plus tôt.
Plus vieux et moins efficace, c'est pourtant sur les épaules de ce cyborg que repose le sort de l'humanité.