Terminator Survivors perustuu jo käsitteeksi muodostuneeseen tieteiselokuvien sarjaan. Tällä kertaa Terminator-universumia päästään kokemaan selviytymistoiminnan kautta avoimessa pelimaailmassa. Tapahtumat sijoittuvat Terminator 2 – Tuomion päivä -elokuvan jälkeiseen aikaan.

Pelin tarinassa on kulunut neljä vuotta siitä, kun ihmiskunta tuhoutui lähes kokonaan. Tapahtumien todellinen kulku on peittynyt puolitotuuksiin ja vain harvalla, jos kellään, on todellista käsitystä siitä, miten asiat lopulta menivät. Pelaajahahmo ilmaantuu esiin suojapaikastaan, pyrkimyksenään uudisrakentaa tuhon jälkeistä yhteiskuntaa yhdessä muiden kanssa. Tehtävä tuntuu mahdottomalta, sillä koneet ja tekoäly haluavat eliminoida ihmiset kokonaan maapallolta.

Pelaajan ohjastaman keskushahmon tehtävänä on tutkia ympäristöä rakennusmateriaalien, tiedon ja selviytyjien varalta. Jotta ihmiskunta voi selviytyä, tarvitaan selviytymistaisteluun sekä ihmisiä että aseita ja varusteita. Tästä alkaa kunnianhimoinen ja toiveikas matka paremman tulevaisuuden puolesta.

Terminator Survivors on pelattavissa sekä yksinpelinä että yhteistyössä enintään kolmen muun pelaajan kanssa. Avoin pelimaailma sisältää elokuvista tuttuja ympäristöjä ja hahmoja, jotka tuovat eloon ohjaaja James Cameronin elokuvista tutun vision.

Kokemusta täydentävät alati läsnä oleva Skynet-uhka ja vihamieliset terminaattorirobotit. Askel askeleelta ja taistelu taistelulta ihmiskunta etenee kohti toivoa ja parempaa tulevaisuutta. Onkin pelaajan valinta, miten tarina etenee: salakavalasti väijyen vai aseellisesti taistellen ja ympäristöä hyödyntäen.