Call of Duty: Black Ops 6 hikayesi, oyuncuları 1990'lı yılların başına, Soğuk Savaş'ın sona erdiği ve ABD'nin küresel bir süper güç olarak yükseldiği döneme götürüyor. Oyunun merkezinde, deneyimli CIA ajanı Troy Marshall ve serinin unutulmaz karakteri Frank Woods'un önderliğindeki bir ekip bulunuyor. Hikaye detayları tam olarak açıklanmamış olsa da, oyunun Körfez Savaşı ve 11 Eylül saldırıları gibi gerçek dünya olaylarına göndermeler yapabileceği iddia ediliyor. Black Ops 6, hem tek oyunculu hikaye modu hem de çok oyunculu modlar sunacak.