シングルプレイヤーキャンペーンでは、1970年代から1980年代、もう1つは2025年に2つの接続されたストーリーラインが特徴です。
ブラックオプスの主人公であるアレックスメイソンは、冷戦部門の主人公として戻り、冷戦で米国の代理戦争で戦う予定です。