Call of Duty: Black Ops irá inserir atrás das linhas inimigas, desta vez durante a Guerra Fria, quando os grandes governos foram oficialmente que não estão envolvidos nos assuntos dos países menóres, mas não oficialmente tentando derrubar ou impedir a queda dos dominós. Então, quando você é jogado dentro das botas de unidades de elite das forças especiais envolvidas em uma guerra secreta, é melhor você ter sucesso, pois qualquer pessoa que pode ajudar você dirá: "Que missão?" nesta época de "operações deniable" nos conflitos explosivos ao redor do Mundo.