Misja Combat Mission Zimna wojna rozgrywa się w latach konfliktu, który chwytał świat przez 45 lat. W latach 1979–1982 zarówno wojskowe paktu NATO, jak i sowiecki Warszaw rozpoczęły odejście od uprzemysłowionej wojny z początku XX wieku i w kierunku współczesnego cyfrowego pola bitwy. Misja Combat Zimna wojna symuluje kilka scenariuszy konfliktów „What If” między USA a siłami radzieckimi koncentrującymi się na strategicznej luce Fulda i okolicach w Niemczech Zachodnich.
Gra symuluje również wczesne dni amerykańskiego narodowego centrum szkoleniowego (NTC), gdy siły amerykańskie zaczęły szybko przekształcać się z doktryny epoki Wietn