„Debesų žemėlapis" - laikui ir erdvei nepavaldus kino epas įspūdingų reginių ir mistikos gerbėjams. Tiems, kurie įsitikinę, jog niekas nevyksta be priežasties, ir kad absoliučiai viskas šiame (ir kitame) pasaulyje yra susiję nematomais, nesuprantamais, tačiau nenutraukiamais saitais. Tai vienas sudėtingiausių pasakojimų kinematografo istorijoje.

Šįkart dėmesio centre atsidurs naujas antagonistas – „Skynet“ sistemos modifikuotas skysto metalo Terminatorius (akt. Gabriel Luna) – kuris yra atsiunčiamas iš ateities, kad eliminuotų Dani Ramos (akt. Natalia Reyes), žmogų-kiborgą (akt. Mackenzie Davis) bei jos draugus, tačiau kovoje už visų ateitį į pagalbą atskuba Sara Konor bei originalusis Terminatorius T-800.

2029-ieji metai. Pasipriešinimo lyderis Džonas Konoras sužino, kad jo mirtinas priešas – kompanija „Skynet“ – rengiasi jį ištrinti iš istorijos, atakuodama iš karto dviem frontais: ateityje ir praeityje. Negaišdamas veltui laiko, Džonas į praeitį siunčia savo ištikimą leitenantą Kailą Rysą, kad šis išgelbėtų jo motiną Sarą ir užtikrintų, kad Džonas apskritai gims. Atvykęs į praeitį, Kailas sužino, kad ji jau pasikeitė: šioje laiko linijoje „Skynet“ atsiuntė Terminatorių dar į tuos laikus, kai Sara buvo vaikas. Ją apgynė ir išgyventi padėjo Pasipriešinimo nusiųstas Terminatoriaus modelis T-800 (kurį vėl vaidina A. Schwarzenegger‘is). Suradęs Sarą, Kailas sužino apie galimybę pakeisti ateitį taip, kad „paskutinio teismo diena“ vadinamas branduolinis karas neįvyktų apskritai. „Skynet“, pajutęs grėsmę, meta galingiausią savo ginklą: iš ateities į praeitį siunčia itin pažangų, nanotechnologijų pagrindu sukurtą Terminatorių, kuriam suteikta Džono Konoro išvaizda.

Po nesėkmingos misijos Marse, misijos kontrolierius Makenzis "Mack" Vilsonas kartu su dirbtiniu intelektu A.R.T.I atranda Marso paviršiuje tai, kas gali pakeisti visą Žemės ateitį.