De game speelt zich af in twee tijdsperioden, namelijk in ten tijde van de Koude Oorlog rond 1980 en in de tweede Koude Oorlog die zich afspeelt in 2025.

Black Ops II beantwoord enkele vragen die zich voordeden tijdens het eerste deel. Wat is bijvoorbeeld realiteit in het hoofd Mason? Kom er achter in Black Ops II.