Sau thất bại trong việc giết Sarah Connor và con trai cô, Skynet gửi ngược trở lại quá khứ một Kẻ hủy diệt khác, T-X, trong nỗ lực ở đầu cuối là hủy hoại thật nhiều những tướng lĩnh trong Quân kháng chiến, vì không hề dò theo dấu vết của Connor. Trong số đó có cả vợ tương lai của John Connor .
Năm 2004, gần mười năm sau khi Kẻ hủy diệt T-800 giúp John Connor phá hủy công trình nghiên cứu về Skynet, cứu nhân loại khỏi thảm họa “Ngày phán xét”. John tưởng ra mọi chuyện đã hết vì thế cuộc đời anh đã thay đổi. Rồi vào năm 2004, lúc này mẹ John là Sarah Connor qua đời, anh đã đi vào còn đường lang bạt vô gia cư.
Sau nhiều lần thất bại, lần này, Skynet gửi về một người máy mới dưới hình thức một cô gái xinh đẹp – Terminatrix, được gọi tắt là T-X, do Kristanna Loken thủ vai. T-X lần này có nhiệm vụ thủ tiêu cả John Connor (Nick Stahl thủ vai) và vợ tương lai của anh là Katherine Brewster (Claire Danes đóng) vì con của họ cũng là người chiếm vị trí quan trọng trong cuộc kháng chiến chống người máy. Phe kháng chiến gửi về người máy Kẻ Hủy Diệt 3 loại T-850 số hiệu CSM-101 (vẫn do Arnold Schwarzenegger đóng). Kẻ Hủy Diệt này đã tiết lộ cho John biết trong tương lai John sẽ bị chính nó giết chết, sau đó nó bị bắt và vợ anh đã cài đặt lại chương trình để gửi nó về bảo vệ anh trong quá khứ. T-850 còn nói rằng dù đã ngăn chặn và phá hủy công trình nghiên cứu Skynet (trong phần hai), nhưng việc đó chỉ làm chậm lại việc phát minh ra Skynet và ngày phán xét là không thể tránh khỏi.
Họ phát hiện ra Skynet đang có kế hoạch tiếp cận mạng lưới hệ thống máy tính của quân đội Mỹ. Họ nỗ lực cảnh báo nhắc nhở cho mọi người, gồm có cả cha Kate là một vị tướng của lực lượng quân đội Mỹ về rủi ro tiềm ẩn Skynet sở hữu quyền trấn áp toàn mạng lưới hệ thống này. Khi họ tới nơi thì quá trễ, cha của Kate đã bấm nút cho Skynet nắm quyền vì nhiều mạng lưới hệ thống dân sự đã bị mất liên lạc ( thực ra là do bị Skynet hack ), bản thân ông bị T-X bắn trọng thương. Điều đó nghĩa là ngày phán xét sẽ diễn ra và đại chiến vì sự sống sót của loài người với bọn robot hủy diệt quốc tế cũng chính thức khởi đầu. Trước khi trút hơi thở sau cuối, ông khuyên John và Kate tới ngọn núi Sierra Nevada. Trên đường tới đây, kẻ hủy diệt T-X cũng kịp đuổi theo và Kẻ Hủy Diệt T-850 đã chiến đấu để bảo vệ John và Kate, ở đầu cuối chết chung cùng với T-X .
Khi vào trong, tưởng như hoàn toàn có thể tắt được Skynet thì họ phát hiện đây thực ra chỉ là nơi trú ẩn, còn Skynet thì không hề tắt được nữa. Skynet đã trở thành mạng lưới toàn thế giới và tự nhận thức được, những quả bom hạt nhân được nó ra lệnh phóng đi và sinh mạng của ba tỉ người đã được phán xét. Lúc này họ mới nhận ra lời cảnh báo nhắc nhở của Kẻ Hủy Diệt là đúng, tổng thể người còn sống sót sẽ trở thành quân kháng chiến và phải nỗ lực chiến đấu với quân đoàn người máy của Skynet để kết thúc kỉ nguyên đen tối này .
