Cordies Die, negativac nastavka najpopularnije pucačine na svetu, je smatran mesijom od većine, dok nije preuzeo kontrolu nad modernim oružjem u pokušaju da zavlada svetom.

Svakako prva i najupečatljivija promena je skok u blisku budućnost. Iako će se jedan deo kampanje odvijati tokom 80-tih godina (kada se vraćaju neka poznata lica iz prve BO igre), ubedljivo najveći deo igre biće smešten u 2025.godinu, u kojoj živi i sin Aleksa Mensona iz prve igre – Dejvid Menson, koji nastavlja očevim stopama. Svet u kome Aleks živi nalazi se u novom hladnom ratu u kome se situacija između velikih svetskih sila zaoštrava, a naročito između SAD-a i Kine koja joj je preotela titulu najmoćnije svetske sile.