Gra przedstawia zupełnie nową historię, która rozgrywa się w postapokaliptycznym Los Angeles 30 lat po "Dniu Sądu" - momencie, gdy Skynet, kierowany przez sztuczną inteligencję system obronny zyskał samoświadomość, co w efekcie doprowadziło do wybuchu wyniszczającej wojny między maszynami a ludźmi.