Конец тысячелетия. Нью-Йорк погружен в хаос предпраздничной лихорадки и социальной напряженности. Технология, позволяющая записывать и продавать чужие ощущения, превратилась в модный и опасный продукт черного рынка. В центре этого мира — Ленни Неро, успешный, но циничный торговец, чья жизнь состоит из чужих эмоций, купленных за большие деньги.
Действие разворачивается спустя более десяти лет после событий первой части. Сара Коннор, выросшая из робкой официантки в опытную воительницу, воспитывает сына Джона — будущего лидера сопротивления. Их спокойное, хотя и полное опасений, существование рушится, когда из будущего прибывает новый, гораздо более совершенный киборг T-1000, способный принимать любую форму.