Black Ops II - дев'ята основна гра франшизи від першої особи Call of Duty та продовження Call of Duty: Black Ops. Дія сюжету проходить у найближчому майбутньому 2025 р. Третина гри також відбуватиметься наприкінці 1980-х. Хронології та історія пов’язані через відтворюваних героїв Алекса Мейсона та Френка Вудса в минулому, а Девіда Мейсона - сина Алекса Мейсона - у майбутньому. У майбутніх місіях також є постарілий Вудс, який виставляє експозицію на тлі 1980-х, і в ньому присутній той самий лиходій, Рауль Менендес, який протягом десятиліть вендетта є основним акцентом кампанії для одного гравця.
Сюжет зосереджений на новій холодній війні між Китаєм та США за РЗЕ (елементи рідкісної землі) та її маніпуляції Менендесом. Він акцентує увагу на безпілотних безпілотних літальних апаратах та інших робототехнічних технологіях - перших для серії. Ще однією першою для серії є можливість налаштування розвантажень у багатокористувацькому стилі перед кожною місією, а також набагато менш лінійна кампанія. Тепер гравець може робити вибір у всій сюжетній лінії, який може впливати на невеликі аспекти, такі як поява NPC, аж до головних рішень, які можуть повністю змінити кінець. Є нові місії в стилі пісочниці, які називають Strike Force. Граючи подібно до стратегічної гри в режимі реального часу, ці місії дають гравцеві можливість командувати військами та безпілотниками з вигляду зверху, але з можливістю збільшити будь-який з одиниць, і в цей момент геймплей переходить на стандартну першу особу управління шутером та геймплей. Strike Force реалізований в рамках кампанії та має наслідки для сюжетної лінії залежно від того, як гравець виконує свої дії.