Black Ops od původní scény zaujme rozdílným způsobem vypravování děje. Děj se postupně odkrývá pomocí postupných vzpomínek několika osob v různých obdobích. A je jen na hráčovi, aby si tento děj dali dohromady. Pro fanoušky nepřímého vyprávění se tak Black Ops stává hotovým rájem pro mozek.
Celý děj se odehrává v letech 1945 až 1968, tedy za dob studené války. Ty, jakožto hlavní postava agent Mason máš úkol té největší priority. Postarat se o všechny nepřátele. V opačném případě, pokud selžeš a jsi zajat nebo zabit, na povrch se postupně dostávají tajné informace.
Během celého děje budeš mít příležitost se osobně setkat s bývalými slavnými osobnostmi. J. F. Kennedy - prezident USA, ministr obrany ze stejného státu Robert McNamar, nebo například bývalý prezident a diktátor Kuby – Fidel Castro.
Na celý svůj úkol nebudeš pochopitelně, asistovat ti budou přátelé Jason Hudson, Frank Woods, Bowman a další pobočníci.
Jak se s celým příběhem a zápletkou vypořádáš? Jeden challenge, dokážeš hrou projít bez úmrtí?