Em 1999, após os eventos ocorridos em Terminator 2: Judgment Day, Sarah Connor e seu filho, John Connor, agora com 15 anos, estão fugindo da polícia. Contudo, quando o exterminador Cromartie aparece na escola de John, outro exterminador surge para proteger e levar a família Connor ao futuro, oito anos depois. Já em 2007, eles vão tentar destruir a Skynet, sistema que irá declarar guerra contra a humanidade.