Combat Mission Koude Oorlog speelt zich af in de omslagjaren van een conflict dat de wereld 45 jaar greep. Tussen 1979-1982 begonnen zowel de NAVO- als de Sovjet Warschau-pact militairen de verschuiving weg van geïndustrialiseerde oorlogvoering van de vroege 20e eeuw en naar het moderne digitale slagveld van vandaag. Combat Mission Koude Oorlog simuleert verschillende "wat als" conflictscenario's tussen ons en Sovjettroepen gericht op de strategische Fulda Gap en Environs in West -Duitsland.
Het spel simuleert ook de vroege dagen van het US National Training Center (NTC) toen Amerikaanse troepen snel begonnen te transformeren van de