Le scénario de Black Ops se poursuit, faisant passer la guerre froide passée de son prédécesseur au futur 2025, alors qu'une nouvelle guerre froide entre les États-Unis et la Chine éclatait à cause des agissements d'un coureur de drogue vengeur. Le mode multijoueur de Black Ops 2 dévoile un nouveau programme Create-a-Class, proposant aux joueurs un nouveau système d'attribution "pick-10" qui permet de combiner n'importe quel élément, rendant ainsi presque tout possible. Le nouveau système Score Streak récompense les joueurs qui jouent à l'objectif et aident leur équipe à gagner. League Play, CODcasting et Live Streaming se combinent pour rendre Call of Duty plus agréable à regarder en fournissant aux joueurs les outils nécessaires pour commenter les matchs et les diffuser au monde entier.