У грі представлено 4 кампанії, що охоплюють кілька періодів війни з 1942 по 1945 роки. У кожній кампанії по кілька місій. Всього 26 місій.
Гра починається з допиту Френка Вудса у локації «Притулок», місці, де мешкають старі колишні співробітники ЦРУ. Френк розповідає Мейсон все, що він знає. Всього у грі 11 сюжетних місій, протягом яких гравці переміщаються локаціями як на своїх двох, так і на транспорті.
Скільки годин геймплею в Call of Duty: Black Ops
| Стиль гри | Середній час | Швидко |
|---|---|---|
| Кампанія | 7 год. 11 хв. | 4 год. 59 хв. |
| Кампанія + дод. завдання | 14 год. 37 хв. | 7 год. 34 хв. |
| Повне проходження | 16 год. 20 хв. | 11 год. 10 хв. |