Hra nabízí průřez historií a její různé části se odehrávají jak během studené války, tak i druhé světové a v současnosti. Chybět by neměly ani mise ve Vietnamu, na Kubě, v Jižní Americe a dokonce i nechvalně známá mise britských SAS, kteří zasahovali v roce 1980 v Londýně na íránské ambasádě.

Black Ops obsahouje i poměrně oblíbený zombie mód, známý z Call of Duty: World at War.