Call of Duty: Black Ops II является продолжением/сиквелом Call of Duty: Black Ops 2010-го года выпуска с героями игры-оригинала: сержантом Фрэнком Вудсом и агентом Алексом Мейсоном, к которым присоединилось множество новых персонажей. Дополнительные нововведения также включают в себя два отдельных, но связанных между собой временных периода, продвинутое современное вооружение, ветвящиеся сюжетные линии, создаваемые выбором игрока в Strike Force-миссиях, захватывающие мультиплеерные режимы, а также многое другое.

Действие Call of Duty: Black Ops II происходит в ближайшем будущем, во время наступившей второй холодной войны, где технология и оружие слились воедино. В этом конфликте механизированные творения человечества обретают господство, сталкиваясь между собой, в то время как их создатели живут тихо и мирно при этом становясь всё более мягче и уязвимее. В этом случае возникает резонный вопрос: что произойдёт, если враг украдёт ключи? Чтобы понять возможное будущее, вы должны понять прошлое. Игроку предстоит разобраться в этом и многом другом через дополнительный временной промежуток, который разворачивается в конце эры Холодной войны 1980-ых годов.

В сюжетной кампании, которая охватывает данные эпохи, игроки увидят знакомые лица: Алекса Мейсона и его сына - Дэвида Мэйсона, а также сержанта Фрэнка Вудса. Результатом всех сведённых зацепок будет появление другого игрока в конфликте - антагониста Рауля Менедеса.

В мультиплеере Call of Duty: Black Ops II представлены три режима зомби:

Транзит
Кооперативный режим из 1-4 игроков в сеттинге большого открытого мира с различными локациями. Новый элементы геймплея помогают игрокам перемещаться по каждой области чтобы найти ключевые цели/объекты/оружие, которые показывают, почему игроки там находятся и что они должны делать чтобы выжить. Всё это время общественный транспорт ещё действует, как например, автобусы, которые будут регулярно останавливаться в каждой локации.

Выживание
Воссоздаёт классический режим борьбы с зомби, где игрокам нужно продержаться как можно больше раундов. Режим "Выживание" позволяет играть в кооперативе до 4-х игроков на небольших локациях. Эти локации являются изолированными кусками мира, по которому можно путешествовать в режиме "Транзит"

Горе (Беда)
Две команды по 4 человека в каждой одновременно сражаются друг с другом и с зомби. Задача команды - остаться единственной выжившей.