Call of Duty: Black Ops entführt Spieler in die mitreißende Action verdeckt operierender Elite-Spezialeinheiten, deren Existenz streng geheimgehalten wird und die an explosiven Brennpunkten quer über den Globus eingesetzt werden. In der Kampagne schlüpft der Spieler in die Rolle eines Black Ops Elitesoldaten, der an den unterschiedlichsten Orten und verschiedensten Missionen eingesetzt wird. Mit Zugang zu besonderer Ausrüstung und Waffen werden die Handlungen des Spielers ausschlaggebend für den weiteren Verlauf der Geschichte einer Welt sein, die nahe am Abgrund steht.