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