Jabarkan Perang Dingin dari Call of Duty: Black Ops II

Alex Mason dan David, putranya terpaksa berpisah karena ia dipanggil oleh Hudson untuk menyelamatkan Woods, sahabat mereka yang menghilang bersama beberapa anggota CIA lainnya dalam Perang Saudara Angola. Mason membantu Jonas Savimbi, pemimpin UNITA melawan pasukan MPLA yang dibantu Soviet. Setelah mengalahkan musuh, mereka berdua berhasil menyelamatkan Woods, yang berada dalam sebuah peti kemas yang berisi mayat-mayat rekan CIA Woods. Ketika berusaha memanggil helikopter evakuasi memanfaatkan radio musuh, Mason bertemu Menendez, operator radio yang membuat posisi mereka bertiga (Mason, Woods dan Hudson) terungkap. Ketika berusaha kabur, Mason menembak mata kanan Menendez dan segera kabur, kemudian sebuah helikopter - yang dikira musuh, ternyata milik UNITA - datang dan menembak pasukan MPLA. Ketika Woods yang terluka parah dinaikkan Savimbi ke helikopter, Hudson ditembak musuh, yang segera dibunuh Woods, mengejutkan Mason, Hudson dan Savimbi.

Kemudian di Afghanistan, ketiganya diutus oleh CIA dengan Tian Zhao, agen intelijen Tiongkok untuk membuktikan keterlibatan Menendez dengan Uni Soviet dalam perdagangan senjata gelap. Mereka membantu pemimpin Mujahidin setempat Mullah Rahman, untuk mengalahkan pasukan Soviet dalam Perang Soviet-Afghanistan. Ketika menyerang gelombang pasukan terakhir, Mason berusaha mengebom tank Soviet. Tiba-tiba, Lev Kravchenko keluar dan meninju Mason. Angka-angka mulai bermunculan di kepala Mason dan suara Reznov terdengar, menyuruhnya untuk membunuh Kravchenko. Mason mengebom tank itu dan menangkap Kravchenko untuk diinterogerasi. Tetapi angka-angka bermunculan lagi di kepala Mason dan Reznov memengaruhi Mason untuk membunuh Kravchenko. (Pilihan pemain) Jika tidak berhasil ditahan, Mason akan membunuhnya. Tetapi jika berhasil ditahan, Kravchenko akan memberitahu kalau Menendez mempunyai penyusup di CIA dan Woods kemudian membunuhnya. Rahman mengkhianati mereka berempat dan membuang mereka di padang pasir atas suruhan Menendez. Tiba-tiba, Reznov muncul dan memberi air kepada Mason dan menyelamatkan mereka berempat, tidak diketahui apakah Mason benar-benar melihat Reznov (mungkin akibat halusinasi karena melihat Kravchenko) atau tidak.

Ketiga agen CIA ditugaskan lagi untuk menangkap Menendez di rumahnya di Wasa King, Nikaragua dengan bantuan Manuel Noriega, jenderal Panama. Raul Menendez sedang bersama adiknya, Josefina ketika rumahnya tiba-tiba didobrak oleh PDF, anak buah Noriega. Ketika Raul dibawa kepada Noriega, secara mengejutkan Noriega membunuh pasukannya sendiri dan membebaskan Raul. Dikuasai kemarahan, Raul meninju muka dan mencuri senjata Noriega, berusaha menyelamatkan Josefina setelah mendengar teriakan minta tolongnya. Meskipun ia sampai ke rumanya, ia gagal menyelamatkan Josefina karena Hudson menahannya, dan sebuah granat yang terlempar dan meledak di dekatnya. POV kembali ke Mason, mereka bertiga dibantu PDF berusaha menangkap Menendez. Saat sampai di rumah Menendez, Mason (tergantung pemain) menemukan memo dari CIA untuk Menendez, membuktikan bahwa Menendez memang mempunyai penyusup di CIA. Mereka bertiga bertemu dengan Menendez, Hudson berusaha menahannya sementara Woods yang lepas kendali berusaha membunuhnya. Mason menahan Woods, tetapi tidak bisa menahannya melemparkan granat yang membunuh Josefina dan Raul Menendez.

Menendez diperkirakan sudah tewas, tetapi muncul kembali ketika ia tertangkap sedang berbincang dengan Noriega, Menendez selamat karena bantuannya. CIA mengirim Mason, Woods dan Hudson, ditambah McKnight untuk menangkap Noriega secara rahasia (dinamakan Operation False Profit) dalam Operation Just Cause. Mason dan Woods berhasil menangkapnya, tetapi Hudson memberitahu mereka kalau Noriega hanyalah bagian dari rencana untuk membunuh target Nexus. Kemudian Woods dan Noriega ditugaskan membunuh Nexus sementara Mason mengawasi Nexus dari dekat. Ketika Woods bertanya siapa Nexus, Hudson menjawab Nexus adalah Raul Menendez. Woods yang sejak penangkapan Noriega, semakin curiga karena Hudson yang terdengar berbohong. (Pilihan pemain) Kalau Mason berhasil menahan pengaruh Reznov, kata-kata Kravchenko muncul lagi. (Pilihan pemain) Woods kemudian membunuh atau melukai Nexus.

Mereka berdua berjalan mendekati Nexus, kecurigaan Woods semakin besar dan kemudian ia berlari, membuka topeng Nexus yang ternyata adalah Mason. Woods berusaha membunuh Noriega, tetapi Menendez menembak kedua lututnya kemudian memingsankannya. Menendez menyeret Woods dan Mason ke suatu bangunan dimana Hudson, dan David ditahan. Ternyata David diculik oleh penyusup Menendez di CIA, dan Hudson berusaha menyelamatkan David, meskipun harus mengorbankan Mason, Woods dan dirinya sendiri. Menendez memaksa Hudson memilih satu orang yang harus dibunuh lagi, Woods, David atau Hudson sendiri dibunuh, atau mereka bertiga terbunuh. Hudson mengorbankan dirinya untuk dibunuh oleh Menendez, dengan kedua lututnya ditembak terlebih dahulu, dan kemudian dengan liontin Josefina menusuk leher Hudson, membunuhnya. Pengorbanan Hudson menyelamatkan Woods dan David, Woods pensiun dari CIA dan mengasuh David sampai ia dewasa.