Call of Duty: Black Ops 2 skal være det første spillet i Call of Duty-serien hvor spillervalg har en effekt på oppdrag og hele historien. Ved å velge ett oppdrag, kan ikke spilleren gjennomføre de andre oppdragene, hvis ikke spillet startes helt på nytt.