Enredo:
A campanha de Black Ops II tem duas histórias que estão interligadas, uma que decorre entre os anos 80 e 90 e a outra que acontece em 2025.
O protagonista de Black Ops, Alex Mason regressa como protagonista na secção da Guerra Fria, onde irá lutar numa guerra de procuração pelos Estados Unidos.
Nesta secção do jogo inclui áreas da América Central e a invasão soviética do Afeganistão.
Esta seção do jogo também contará a história de como o principal antagonista do jogo, Raul Menendez, se tornou infame.
O amigo e colega de Mason, Frank Woods, também regressa (apesar do fato de aparentemente ter sido morto em Black Ops), e irá narrar a história do jogo até à secção de 2025.
A seção do jogo que decorre em 2025 tem como protagonista David Mason, filho de Alex Mason.
Neste novo cenário, a China e os Estados Unidos estão presos numa guerra fria, depois da China proíbir a exportação de elementos de terras-raras na sequência de um ataque cibernético que paralisa a Bolsa de Valores Chinesa.
A guerra é agora definida pela robótica, guerra cibernética, veículos não tripulados e outras tecnologias modernas.
Tentando tirar vantagem por estar fora, Raul Menendez, agora um narco-terrorista e o líder da "Cordis Die", um movimento populista celebrado como o campeão das vitimas da desigualdade económica, tenta fazer com que as duas nações entrem em guerra incitando conflitos entre estas.

Multijogador:
A secção de multijogador do jogo apresenta vários modos, e contém um sistema de níveis que permite que o jogador vá desbloqueando armas adicionais, acessórios e esquemas de camuflagens enquanto avança.
O modo multijogador de Black Ops II foi o que mais trouxe novidades desde o Call of Duty 4, contando com um sistema de pontos durante a criação de classes, somando um total de 10 pontos.
Com esses pontos é possível escolher entre armas, habilidades (perks), equipamentos, entre outros.
A novidade é que o jogasor nao é obrigado a utilizar todos os 10 pontos, podendo assim, iniciar uma partida sem ter arma nenhuma, ou sem nenhum perk, ou sem nenhum equipamento, ou até mesmo com 4 granadas, ou duas armas primárias.
São infinitas combinações possíveis, dependendo do estilo de jogo de cada um.

Zombies:
É a terceira vez que um modo "Zombies" aparece num jogo Call of Duty (depois de Call of Duty: World at War e Call of Duty: Black Ops).
Em Setembro de 2012, foi revelado o video de Zombies assim como a confirmação de três novos modos:

• "Tranzit" é o modo de jogo que é uma combinação de múltiplos mapas num só jogo e a único maneira de viajar é com um automóvel;
• "Survival" é o modo original de Call of Duty: World at War e Call of Duty: Black Ops em que o jogador tem de sobreviver durante o maior tempo possível;
• "Grief" que consiste em 4 jogadores vs 4 jogadores vs zombies.