Trailer anyar menampakkan sebuah peristiwa di tahun 1969 dan langsung meloncat ke 1981. Terdapat agen intelijen rahasia Uni Soviet dengan kode Perseues yang cukup diwaspadai.
Jika agen tersebut aktif, maka "sesuatu yang besar" akan terjadi dan mengganggu keseimbangan dari Perang Dingin atau Cold War.
Call of Duty Black Ops Cold War bakal mengambil latar belakang cerita di mana ketegangan politik antara Blok Barat dan Blok Timur sedang memanas.
Pemain dapat bertempur di beberapa lokasi ikonik seperti Berlin Timur, Vietnam, Turki, markas besar KGB Soviet, dan "lokasi rahasia" lainnya.
Dirilis pada pertengahan November, Call of Duty Black Ops Cold War bakal menjadi game FPS yang menarik untuk dinantikan.