Cold War volgt een onafhankelijke journalist die verstrikt raakt in een internationaal complot om de USSR te beheersen. Twaalf uur na zijn aankomst in Moskou voor een routineverhaal is hij beroofd van al zijn bezittingen, bewusteloos geslagen en in de politieke sfeer van de KGB geworpen.
Nu moet je je verstand en kracht inzetten tegen de machtige Russische vijand, waarbij je alleen gebruikmaakt van gevonden wapens en geïmproviseerde werktuigen om je tegenstanders uit te schakelen.
Of je nu kiest om te ontsnappen of de elite Sovjetstrijdkrachten te verslaan, je moet het complot ontmantelen voordat je naar een Siberisch krijgsgevangenenkamp wordt gestuurd of gedood wordt.