A Black Opsban nem a második világháború poklát járjuk meg újfent, hanem annál modernebb időkbe látogatunk, konkrétan a hidegháborús konfliktusokban teljesítünk majd szolgálatot. Az epikus történet során a két főszereplőnkkel az ebben az időszakban lezajlott legdurvább és legizgalmasabb hadműveletekben veszünk majd részt, a Disznó-öböl inváziójától kezdve Vietnamig (egy SR-71 Blackbird magas légköri felderítő gépet is irányíthatunk), ám hiába a különleges kiképzésünk és az egzotikus fegyvereink (spéci nyilakat is használhatunk), egy megbízható, harcedzett csapat nélkül esélyünk sem lenne mélyen az ellenséges vonalak mögött. A történetet ezért végig egy különleges és szupertitkos csapat, a Black Ops tagjaként teljesítjük, a társainkat pedig valódi emberekkel is helyettesíthetjük -- minimum kettő, maximum négy haverunk kísérhet minket kooperatív módban.
Az MW2 játékosok azt hitték, hogy nem lehet jobb grafiikája a Black Opsnak. De tévedtek. A Treyarch még is bírt 1 icipicit fejleszteni a grafikán. Az elődjében is lehetett volncolni de itt még jobban lehet. A Treyarchosok azon törték a fejüket, hogy miként lehet még jobban voncolni és még durvábbá tenni a játékot.