El protagonista de Cold War será Matt Carter, un supuesto periodista independiente y antiguo agente de la CIA. Ahora Matt trabaja en la Unión Soviética en la época del máximo apogeo de la guerra fría, y sigue apareciendo en todas las "movidas".