Cold War laat je het verhaal spelen van een freelance journalist in de spannende wereld van midden 1980: Rusland. Wanneer de man een internationale samenzwering op het spoor is, gaat hij op onderzoek uit in het koude Moskou. Voor je het weet wordt je van al je bezittingen ontdaan, bewusteloos geslagen en in een KGB-gevangenis gegooid. Hier aan de speler om de rol van de journalist aan te nemen en alles in je omgeving te gebruiken om te overleven.
Omdat de journalist geen bezittingen heeft, zal de speler vindingrijk moeten zijn om te overleven. Dit resulteert in een spannend spionage spel en heeft dan ook veel overeenkomsten met Splinter Cell. Ook de journalist zal verschillende soort gadgets moeten gebruiken, maar gelukkig ook de wapens kunnen hanteren die hij tegenkomt. Het is aan de speler om in de samenzwering te duiken en deze te stoppen. Dit kan op meerdere manieren bereikt worden, in een compleet non-lineare wereld. Je zal dus meerdere wegen naar de overwinnen kunnen vinden, waardoor het spel meerdere keren gespeeld zou kunnen worden. Ook zal je de MacGyver in jezelf terug moeten vinden om, van nutteloze objecten, dodelijke wapens te maken.
Het spel speelt zich af in echt bestaande locaties: zoals het graf van Lenin, Chernobyl en de KGB-gevangenis Ljubljanka. Hier onder zijn de eerste screenshots te zien van de handige journalist in actie.
