En 2029, après leur échec pour éliminer Sarah Connor, les robots de Skynet programment un nouveau Terminator, le T‐1000, pour retourner dans le passé et éliminer son fils John Connor, futur leader de la résistance humaine. Ce dernier programme un autre cyborg, le T‐800, et l’envoie également en 1995, pour le protéger. Une seule question déterminera le sort de l’humanité : laquelle des deux machines trouvera John la première ?

Cole était autrefois le meilleur tueur des services secrets. Il a changé de vie et est devenu criminologue à New York. Appelé à Los Angeles pour enrayer une vague de meurtres, il se voit obligé de faire équipe avec Campbell mais tout oppose les deux hommes. Les victimes d'un nouveau carnage ne sont autres que l'ex-femme de Cole et son mari. Celui-la comprend que c'est un avertissement, qui va le faire replonger dans son passé.

Le professeur Sherman Klump est sur le point d'épouser sa jeune et jolie collègue Denise Gaines. Sa famille, qui avait craint de le voir rester célibataire a vie, est ravie. Mais Sherman est inquiet. Buddy, son odieux alter ego, dont il se croyait débarrassé, surgit sans crier gare et menace gravement ses projets matrimoniaux. Pour éliminer définitivement le gêneur, Sherman décide d'éradiquer l'ADN de son patrimoine. Mais l'opération échoue et Buddy tente de s'emparer du sérum de jouvence inventé par Sherman.