A játék az 1980-as években játszódik, közvetlenül az után, ahol az első Black Ops játék végetért. A Bell kódnevet viselve kell megtalálnod Perseust, aki egy orosz kém. Az egyes feladatokat Te döntheted el, hogy milyen útvonalon és módszerrel akarod teljesíteni. Nem csak a küldetések végrehajtásában kapsz szabadságot, hanem a párbeszédeknél is kapsz választási lehetőséget. A döntés rajtad áll, hogy cselekszel, írd meg saját hidegháborús történetedet! Nem csak a kampány, a multiplayer is jelentősen változik. Fegyverenként akár 54 kiegészítő közül is választhatsz, hogy megalkosd a hozzád legjobban illőt. Megjelennek a wildcardok, melyek befolyásolják, hogy egyszerre hány kiegészítő lehet a fegyveredben, vagy több gránát lehet nálad. Ne vessz el a rengeteg kiegészítőben, ezt egy átlátható felület mutatja meg. A pályák változatosak, van ahol használhatsz jetskit, míg egy másiknál úszva kerülhetsz az ellenség mögé. A hidegháborús kísérletek eredményeként újra megjelennek a zombik is!
