儘管《Black Ops II》故事描寫的是2025年,但它將從1980年的冷戰開始說起,主要講《Black Ops II》中大反派勞爾·梅南德斯的身世。這個人在2025年挑起了中美之間的戰爭。
在1980年的故事中,玩家將扮演Alex Mason《Black Ops》中的主角。其中大部分筆墨描寫中美洲代理人戰爭。來自《Black Ops》的另一個角色Frank Woods將回歸《Black Ops II》,旁白敘述這段一直延續到2025年的故事。Viktor Reznov的支線情節以及始於《世界戰爭》、興於《Black Ops》的他和亞歷克斯·梅森的關係將插續於《Black Ops II》。
貫穿《Black Ops II》故事始末,梅南德斯一直在利用未來科技擾亂原本就不穩定的地緣政治局勢。
在遊戲後期的一項任務中,對手派出一無人戰機編隊對在洛杉磯市中心舉行的G-20峰會展開攻擊。當美國的無人機去襲擊他們的國土時,他們的疑心愈重。我目前還不知道梅南德斯的動機,但看完這段任務後給我的感覺是,這個人搞破壞的能力遠比他外表看上去要強。
半個洛杉磯城身陷火海,任務伊始,David Mason保護著女美國總統坐在運輸車輛的後座。Treyarch想讓《Black Ops II》中的未來看上去合理可信,所以放眼望去,更像是現今的洛杉磯,而絕非你在《第五元素》中見到的未來派都市景觀。街道場景讓邁克爾·貝的電影相形見絀,數十架戰鬥機、眾多裝甲車和數不清的步兵演繹出氣勢恢宏的大混戰場面。梅森的車輛與多次爆炸擦肩而過,在開進城的路上翻了車,結果卻發現是友軍誤撞。