Actiunea in Terminator Salvation: Future Begins este plasata in viitorul post-apocaliptic. Este anul 2018, iar John Connor este omul al carui destin a fost stabilit cu mult timp in urma, devenind conducatorul rezistentei omenirii in razboiul cu Skynet si armata lui de Terminatori. Connor a fost crescut cu anumite cunostinte despre viitor, dar acesta este alterat dupa aparitia lui Marcus Wright, un necunoscut, a carui ultima memorie este condamnarea la moarte. Datoria lui John Connor acum, este de a afla daca Marcus a fost trimis din viitor, sau salvat din trecut. In timp ce Skynet pregateste un nou atac impotriva rezistentei, Connor si Marcus ajung in inima operatiunilor Skynet, unde descopera un groaznic plan secret care sta la baza anihilarii rasei umane.