Στο Call of Duty Black Ops οι παίκτες θα μεταφερθούν στα 60ς την περίοδο του ψυχρού πολέμου σε γεγονότα που είτε έγιναν γνωστά στον κόσμο είτε όχι. Γεγονότα που άλλαξαν την ιστορία του κόσμου τα οποία περιλαμβάνουν από μυστικές αποστολές μέχρι τον πόλεμο του Βιετνάμ.