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