Η δράση λαμβάνει χώρα το 2025 σε ένα σετ μάχης που φαντάζει ιδιαίτερα φουτουριστικό και με πολλές σημαντικές αλλαγές στην μορφή του πλανήτη. Πρωταγωνιστής του νέου game είναι ο Dave Mason, γιος του Alex Mason  που γνωρίσαμε στο πρώτο μέρος της σειράς, ενώ γνωστοί ήρωες από το παρελθόν όπως οι Hudson και Woods θα κάνουν την εμφάνισή τους. Ο βασικός εχθρός Raul Menendez θα παρουσιαστεί στην αρχή της ιστορίας μέσα από γεγονότα που λαμβάνουν χώρα στα 80’s, ενώ στη συνέχεια ο τίτλος θα αποκαλύπτει πως φτάνοντας στο σήμερα, έχει καταφέρει να γίνει ένας πανίσχυρος τρομοκράτης. To σενάριο του Call of Duty: Black Ops II έχει αναλάβει ο David Goyer, ο οποίος έχει και στο portfolio του σημαντικές επιτυχίες σε αυτό τον τομέα, αφού έχει υπογράψει και το The Dark Knight.Τα γεγονότα θα βασίζονται σε πραγματικά γεγονότα (όσο ο τίτλος κινείται στο παρελθόν), με την υποστήριξη του συνταγματάρχη Oliver North που έχει γίνει συνώνυμο με τη σειρά και την πιστότητα που έχει προσφέρει η Treyarch και στα προηγούμενα μέρη της σειράς (που εξελίσσονταν στο παρελθόν). Η ιστορία στο νέο μέρος του frachise περιστρέφεται γύρω από τον πόλεμο μεταξύ των ΗΠΑ και της Κίνας για διάφορα σπάνια στοιχεία μετάλλου και άλλων υλικών που στο 2025 θα αξιοποιούνται για οτιδήποτε έχει να κάνει με τον εξοπλισμό.

Στο Call of Duty Black Ops II  η δράση είναι ασταμάτητη και οι παίχτες θα παίρνουν την θέση τους στην ελίτ των ειδικών δυνάμεων και αναλαμβάνουν να φέρουν εις πέρας μυστικές αποστολές από όλα τα μέρη του κόσμου.