Действие Call of Duty: Black Ops Cold War разворачивается в начале 1980-х годов, в разгар Холодной войны, и рассказывает историю элитной группы оперативников, выполняющих опасную миссию по остановке загадочного советского агента, известного как Perseus. По мере роста напряжённости между мировыми сверхдержавами команда путешествует по разным уголкам мира, раскрывая тайные заговоры, секретные операции и опасные планы, угрожающие международной стабильности. Вместе с культовыми персонажами Black Ops игрокам предстоит собирать разведданные, принимать важные решения и противостоять врагам, действующим из тени. Сочетая реальные исторические события с вымышленным шпионским сюжетом, игра предлагает захватывающую историю, наполненную напряжением, динамичными событиями и неожиданными поворотами, погружая игроков в борьбу, от которой зависит судьба всего мира.