Call of Duty: Black Ops II é um jogo de tiro em primeira pessoa, uma sequência direta de Call of Duty: Black Ops que apresenta seus protagonistas. A história é dividida em dois períodos. Começa em 1986 com Alex Mason que tem que voltar ao trabalho após sua aposentadoria para pegar Raul Menendez, responsável por vários crimes. A segunda história se passa em 2025; você joga como David, filho de Mason, que também precisa encontrar Menendez que desencadeia a segunda Guerra Fria. O jogo tem vários finais dependendo de suas ações em ambas as histórias. O modo de campanha em Black Ops II também é selecionado em duas partes. Existem missões de história, onde você pode tomar decisões que afetarão o futuro dos personagens. Além disso, as missões Strike Force, disponíveis em 2025, apresentam morte permanente - se o personagem for morto, você não poderá retornar ao checkpoint e terá que continuar o jogo sem ele. Como dois jogos anteriores da série, Black Ops II tem o modo Zombies com uma história completamente nova. Começa com experimentos nucleares em Nevada em 2025 que causam o aparecimento de zumbis.