A Call of Duty: Black Ops első videójából bebizonyosodott, hogy legalább egy nagyszabású háború (Vietnam) és pár helyi konfliktus hadműveletiben veszünk majd részt, valamint úgy néz ki, hogy egy vallatás alatt álló kommandós emlékképeiből épül fel a történet, ennek a pórul járt katonának a szerepét pedig kétséget kizárólag mi, vagyis a játékosok fogjuk betölteni.