Сюжет гри дасть змогу вам вжитися в ролі бійця спеціального підрозділу, якого регулярно відправлятимуть у різні гарячі точки нашої планети. Час проведення операцій — розпал холодної війни. В арсеналі головного героя виявиться не тільки звична зброя, але й прототипи того часу, як-от балістичні ножі, піротехнічні патрони для дробовика, арбалет із розривними боєприпасами та інше. У Call of Duty: Black Ops є масштабна однокористувацька кампанія, а багатокористувацька сторона представлена різними режимами, наприклад, «Захоплення прапора» (Capture the Flag), «Бомба» (Search and Destroy), «Комадний бій» (Team Deathmatch) та іншими.