Кампания переносит в начало 1980-х, в гущу геополитического противостояния холодной войны. Как прямое продолжение оригинальной Black Ops, она сталкивает героев с историческими фигурами и неудобными истинами, ведя по Восточному Берлину, Вьетнаму, Турции и штаб-квартире КГБ. Арсенал холодной войны затем переходит в мультиплеер и зомби-режим.