Desta vez, o jogador viverá vários momentos da Guerra Fria, passando por países como Vietnam, Cuba e Rússia. A promessa é uma campanha intensa e encharcada pela brutalidade da guerra.

Quem já conhece a franquia provavelmente notará várias semelhanças, principalmente em relação a Modern Warfare. Assim como no game que retrata conflitos modernos, Black Ops trará missões em que o jogador deve controlar a câmera de uma aeronave e dar ordens aos soldados que lutam no campo de batalha. Além disso, o título contará com várias armas novas, incluindo até mesmo um poderoso arco e flecha.

Black Ops conta também com um modo multiplayer cooperativo para até quatro pessoas. Desta vez, contudo, não se trata de simples missões isoladas da campanha. Em vez disso, os parceiros participarão da campanha integral do título.