Amikor megjelent a Black Ops első trailere, sokan hittük azt, hogy egy kórházban fekvő, sebesült katona visszaemlékezésein alapul majd a játék, Mark Lamia viszont eloszlatta a kételyeket az Edge magazinnak adott interjújában, s immár bizonyossá vált: számos karakter felett vehetjük majd át az irányítást, azok személyes történetein keresztül formálódnak egésszé. Attól a pillanattól elkezdve, amint betesszük a lemezt.
Más és más szemszögből, eltérő helyeken kapcsolódunk majd be az eseményekbe, két-három pálya után váltunk helyszínt, majd később újra folytatjuk a szálat a korábbi pontokon. A nemzetközi hidegháborús konfliktus szerte a világon bonyolódik majd, az összes eseményszálnak nagy fajsúlya lesz. Tehát külön bakát irányíthatunk majd Vietnámban, a hófödte orosz hegyeken és így tovább.
"Annyira magával ragadó a történet, minden kötödik egymáshoz, minden tettünknek befolyása lesz! - fényezte játékát Lamia.
Kihívás lesz dögivel, s bár a történet és a játékmenet között határozott eltérés nem mutatkozik (lőni kell, mint állat), a történet darabjai mozaikszerűen kapcsolódnak össze. A fejlesztők minden témát és jellegzetességet érintenek, amit a témaválasztástól elvárnak a játékosok, viszont nem lesz semmi kicsapongás, minden apró darabnak lesz értelme.