Прошла је цела деценија од када је Џон Конор (Ник Стал) помогао да се човечанство спасе од масовног истребљења. Сада Конор живи као бескућник, без новца и посла; не постоји никакав траг о његовом постојању. Скајнет - високоразвијена мрежа машина која је већ једном покушала да га убије и поведе рат против човечанства - не може да му уђе у траг. Тако је све док се из сенке будућности не појави Т-X (Кристана Локен), Скајнетов најсофистициранији киборг, како би обавио посао који његов претходник Т-1000 није завршио. Та машина је немилосрдна исто толико колико је леп њен људски облик. Конорова једина нада за спас је Терминатор (Арнолд Шварценегер), његов давни мистериозни убица. Заједно морају победити супериорну Т-X и спречити судњи дан, или се суочити с апокалипсом и нестанком цивилизације коју знамо.

У селу Зид, које се налази на граници нашег са паралелним светом, живи младић Тристан. Заљубљен је у најлепшу девојку у селу, али му она обећава своје срце тек када јој из другог света донесе звезду падалицу. Заклиње јој се да ће јој испунити жељу, иако се многи који су тамо отишли нису вратили. У вилинском свету, званом Олујиште, Тристан открива да је пала звезда у ствари жена, и да је јуре краљеви синови и древна вештица Ламија, како би уз помоћ ње остварили своје циљеве.