A trama do game se passa no século XXI, durante uma suposta Guerra Fria entre os Estados Unidos e a China, no ano de 2025. As poderosas armas de guerra, somadas a um avançado desenvolvimento tecnológico, tornaram o mundo um verdadeiro campo de batalha. O jogo conta com um novo sistema de esquadrões de combate, chamado Strykeforce, com direito a comandos para os soldados.

Call of Duty: Black Ops II traz nesta versão um fascinante game de tiro em primeira pessoa, com aspectos táticos e de clandestinidade, que coloca você no papel de um soldado lutando em várias missões secretas (Black Ops). Criado a partir de informações de soldados reais Black Ops da época, o jogo mistura o estilo tradicional de tiro tático da série com opções de jogabilidade criadas para proporcionar uma experiência maior aos competidores. As características adicionais incluem extensas opções multiplayer, juntamente com incríveis veículos e armas explosivas.