1984년, T-800이 사라 코너를 살해하는데 실패하고 사라 코너가 T-800으로부터 간신히 목숨을 건지게 되자, 스카이넷은 2차 프로젝트를 계획하여 이번에는 어린 시절의 존 코너(에드워드 펄롱)를 살해하기 위해 새로운 액체형 터미네이터 T-1000(로버트 패트릭)을 1995년의 로스앤젤레스로 밀파시킨다. 이에 맞서 인류 저항군도 어린 시절의 존 코너와 사라 코너(린다 해밀턴)를 지키기 위해 리프로그램된 T-800(아널드 슈워제네거)을 1995년의 로스앤젤레스로 급파시키게 된다.