Black Ops II decorre entre os anos de 1980 e 2025, durante o final da Primeira Guerra Fria e durante uma futura Segunda Guerra Fria e é também o primeiro jogo da série que irá apresentar cenários, armamento e tecnologia futurista. Também pela primeira vez nos jogos Call of Duty, Black Ops II apresenta histórias ramificadas com jogabilidade não-linear, bem como vários finais

Call of Duty: Black Ops II foi no geral bem recebido pela critica. Detém no site Metacritic a pontuação de 83% para Xbox 360, 83% para PlayStation 3, 85% para Wii U e 80% para PC. As análises elogiaram sobretudo a história, o modo Zombies e o multijogador. As criticas foram mais dirigidas à inteligência artificial do modo Strike Force e que apesar de decorrer num ambiente futurista, das histórias ramificadas e da jogabilidade não-linear, não apresenta inovação, ainda assentando muito sobre as bases deixadas por Call of Duty 4.