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