
Call of Duty: Black Ops é situado na década de 1960, durante o auge da Guerra Fria. A história é focada nas divisões Special Activities Division (SAD) e Studies and Observations Group (SOG) da CIA, que atuam clandestinamente por trás das linhas inimigas. Suas missões ocorrem em diversas partes do mundo, como Cuba, Laos, Vietnã e Montes Urais, na Rússia central. A campanha single-player gira em torno de uma arma química experimental soviética denominada "Nova-6".
O jogador controla primariamente Alex Mason, agente das forças especiais da SAD/SOG, e ocasionalmente Jason Hudson, assim como outros personagens. Mason trabalha com frequência com Frank Woods e Joseph Bowman, enquanto Hudson forma equipe com Grigori Weaver, um agente de campo russo. O jogo marca o retorno de Viktor Reznov, personagem chave na campanha soviética de World at War — juntamente com seu protagonista Dimitri Petrenko, que aqui faz uma breve aparição. Black Ops apresenta diversas figuras históricas: Mason encontra John F. Kennedy, Robert McNamara e Fidel Castro.







