Black Ops se nastavlja gde je CoD: World at War stao, te se granice ratovanja pomeraju ka Americi i Sovjetskom savezu, u doba Hladnog rata. Kampanja prati jednog od SOG operativaca, člana odreda koji će imati ulogu zaštite novostvorenog mira i svetskog poretka. Svoje zadatke će obavljati daleko iza neprijateljskih linija, u planinama Urala i u Vijetnamu. Treba naglasiti da su novi operativni odredi igraju mnogo važniju ulogu od klasičnih vojnih jedinica, te da će elitni specijalci sada imati daleko kompleksniju ulogu na terenu, a u skladu s time njihove mogućnosti djelovanja biće propraćene raznim dodacima, o kojima se za sada ne zna mnogo. Budući da je Black Ops direktan nastavak World at War-a, u igri očekujte povratak nekih dobro poznatih likova, u prvom redu vojnika Reznova.