Combat Mission Cold War er sat i vippepunktet for en konflikt, der greb verden i 45 år. Mellem 1979-1982 begyndte både NATO- og Sovjet Warszawa Pact-militærer skiftet væk fra den industrialiserede krigsførelse i det tidlige 20. århundrede og mod det moderne digitale slagmark i dag. Combat Mission Cold War simulerer flere ”hvad hvis” konfliktscenarier mellem os og de sovjetiske styrker centreret om det strategiske Fulda -kløft og omgivelser i Vesttyskland.
Spillet simulerer også de tidlige dage af US National Training Center (NTC), da amerikanske styrker begyndte hurtigt at transformere væk fra Vietnam -æra -doktrinen og mod det revo