A Call of Duty: Black Ops küldetései teljesen titkosan, a Föld-golyó szinte minden kontinensét érinti, a kommunizmus és a demokrácia közti vélelménykülönbségek véres kölcsönhatásba lépnek egymással, helyi érdekek dacolnak a kiterjedt eszmékkel. A harcok nem kerülhetnek a csámcsogó közvélemény tudtára, ha elbuksz, kormányod letagadja létezésedet.
Egy alig egy perces, de annál töményebb videó került napvilágra, mely a Black Ops egyjátékos kampányába enged betekintést.