આ રમત ખરેખર બ્લેક ઓપ્સની વાર્તામાં પ્રથમ પ્રકરણ છે, જે કોલ ઓફ ડ્યુટી બ્લેક ઓપ્સ સાથે વાર્તાને કોલ્ડ વોર અને કોલ ઓફ ડ્યુટી બ્લેક ઓપ્સ II માં ખસેડવામાં આવી છે જે નજીકના ભવિષ્યમાં શીત યુદ્ધની વાર્તાને ખસેડી રહી છે.