Маленький Конан стал свидетелем зверского убийства своих родителей и уничтожения родной деревни. Хотя и находясь в рабстве, Конан вырос в непобедимого воина с невероятной физической силой. Желание отомстить, томившее его все эти года, заставляет его отправиться на поиски убийцы своих родителей.

2029 год. Война между роботами и людьми в самом разгаре. Роботов возглавляет мощный суперкомпьютер Skynet, который решает изменить прошлое, чтобы выиграть войну в настоящем. Для этого в 1984 год был отправлен киборг-терминатор с чёткой целью: убить Сару Коннор, чей сын через некоторое время возглавит восстание людей. Однако люди не остались в стороне и, в свою очередь, отправили солдата в прошлое для защиты Сары.