A história irá sair do ano 2025 em alguns momentos para mostrar fases ambientadas nos anos 80, mais precisamente no Afeganistão. Esta parte obrigará o soldado a atravessar o deserto para entregar armas ao Mujahedeen na batalha contra as tropas soviéticas.
O modo zombi também foi reformado e permitirá oito jogadores simultâneos. A alteração só aconteceu graças às boas vendas do pacote “Rezurrection” do primeiro Black Ops, que fez a Treyarch dar carta branca para a equipe de desenvolvimento dos mortos-vivos. Com oito jogadores já podemos esperar mapas maiores.