No filme anterior, o supercomputador "Skynet" falhou na sua tentativa de impedir o nascimento de John Connor, o líder da resistência humana. Treze anos depois, antes do "Juízo Final", a Skynet envia um androide bioquímico mais avançado, o T-1000 (interpretado por Robert Patrick), do ano 2029 para Los Angeles, com a missão de eliminar John Connor, agora adulto. Paralelamente, John Connor envia de volta no tempo o robô T-800 (interpretado por Arnold Schwarzenegger) para proteger a sua versão mais jovem.