Après avoir réussi à échapper à un androïde du nom de Terminator, Sarah Connor met au monde John, un enfant surdoué qui est voué à devenir le chef de la rébellion humaine contre la domination des machines. Sachant que seul l'enfant peut contrer sa soif de pouvoir, le super-ordinateur Skynet le fait pourchasser par Key 1000, un guerrier cyborg du futur. Mais les rebelles ont vent de la chose. Pour combattre ce tueur déguisé en policier, ils réparent et reprogramment Terminator pour que celui-ci protège Sarah et son gamin. Entre les deux robots, un combat impitoyable commence alors.