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 seçã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 proibir 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.
Na seção de 2025, o jogador terá acesso às 'Strike Force missions', que contêm como característica as "permanent death", podendo assim afetar o decurso da história.
Foi indicado que a narrativa paralela de Viktor Reznov e a sua relação com Alex Mason, que começou em World at War e avançada em Black Ops continua em Black Ops II.
Créditos: Wikipédia