Całkowicie nowe Call of Duty – tym razem od studia Treyarch – twórców Call of Duty World at War. Nowa epicka fabuła gry dla wielu graczy, umieszczona w nowym dla serii okresie historycznym – w czasie Zimnej Wojny. W związku z tym gracz znajdzie się między innymi w Laos, Wietnamie oraz w Związku Radzieckim.

Gracz wcieli się w postać członka oddziałów specjalnych SOG (Studies and Operations Group), który weźmie udział w najtajniejszych akcjach tamtego okresu. Nasz bohater, w tej części Call Of Duty, ma swój głos i możliwość komentowania zdarzeń zachodzących na ekranie. Jako żołnierz specjalnej komórki  CIA może korzystac z licznych legalnych i nielegalnych środków, niekonwencjonalnych broni, będzie poruszał się na ziemi, w wodzie oraz zasiądzie za sterami śmigłowca.

Gra posiada najlepszy ze znanych dotąd w serii Call of Duty tryb dla wielu graczy, zawierający kreator postaci, możliwością ustawiania trybów gry, perków, killstreaków klas na nierankingowych serwerach, rotacją map, globalnymi rankingami graczy. Dodatkowo gracze mają możliwość wyrzucania oraz banowania graczy.

W trybie multiplayer pojawia się się opcja dla graczy, którzy do tej pory z niej nie korzystali. Combat training to tryb, w którym zamiast żywego przeciwnika pojawia się bot. Tryb został głównie przygotowany pod trening.

Kolejną nowością w Call Of Duty Black Ops jest możliwość zdobywania pieniędzy, między innymi w trakcie misji. Opcję tę można wykorzystać do kupowania nowych rzeczy, zawierania kontraktów na specjalne wyzwania oraz zawierania zakładów.