Call of Duty: Black Ops Cold War מחזיר אותנו למלחמה הקרה בתחילת שנות ה-80 אל המתיחות הפוליטית בין ארצות הברית לברית המועצות.
העלילה במשחק הינה המשך ישיר של הסיפור הקודם בגרסת Call of Duty: Black Ops בה אלכס מייסון וחבריו נשלחים לכנופייה מסוכנת וההשלכות עלולות להשפיע על העולם כולו.
במשחק תשחקו מנקודת מבט של השחקן עצמו FPS (First Person Shooter) ותמלאו אחר משימות מאתרגות ומלאות באקשן, תילחמו עם אויבים שונים ותשתמשו במגוון רחב של כלי נשק, ביניהם אקדחים, רובי סער, רובי ציד, נשקים אוטומטיים, רימונים, משתיקי קול ועוד.
חלק מהמשימות כוללות פעילות יחיד בה נדרשות מיומנויות הסוואה והתגנבות ומעבר אל מעבר קווי האויב.
המשחק כולל גם את מצב ה-Multi Player – מצב משחק מרובה משתתפים – אחד המצבים המוכרים והמהנים בסדרת משחקי CoD.
במצב זה ישנן מספר אפשרויות משחק – 6 נגד 6, 12 נגד 12, מצב משחק בשם FIRETEAM אשר מאפשר לעד 40 שחקנים להשתתף בקרב.