Действие игры переходит в 1968 год. Майкл рассказывает о целях своей миссии во Вьетнам. Его группе было положено найти советское биологическое оружие(Нова-6).Группа уничтожает несколько вьетнамских солдат,но команда обнаруживает туннель.Капитан Паттерсон приказывает Шоу зачистить туннель.Когда Майкл зачистил туннель,отряд обьединяется.Один из челенов отряда Юрий Раслов рассказывает свою историю , как он выполнял свою миссию в Афганистане.

21 ноября 1963 года советский спецназ отправился в Афганистан, чтобы убить одного влиятельного чиновника СССР и Афганистана. Когда Юрий его убивает из СВД,на спецназ нападает большое количество повстанцев. Команда с боем продвигается к реке и находит катер. Спецназовцы сели на катер, но оставили Юрия одного, с ножом и парой гранат. Юрий с прорывается в город где находит обороняющихся Мэйсона и сержанта Дженкинса (повстанцы подумали что они убили чиновника).Раслов помогает американцем и с ними уезжает на грузовике. История возвращается во Вьетнам. К команде прилетел вертолёт чтобы найти биологическое оружие. Вертолёт пробивается вперёд уничтожая башни, лодкии конвои, но вертолёт сбили и он расбивается. Шоу с командой садится на катер.Они поплыли в верх по реке.Команда пробыла во Вьетнаме несколько недель.Вскоре командир приказал Шоу садиться за пулемёт судна чтобы помочь наземным силам.Команда решает передохнуть в сарае и пойти на задание с наступлением темноты.Они уничтожив несколько вьетнамских солдат садятся на вертолёт и отправляются уничтожить ещё одну базу вьетнамцев. После вызова авиаудара по базе , команда уничтожает оставшихся в живых солдат. В это время капитан Дэвид Вэнс похищает советский истребитель с биологическим оружием и прорывается к американским войскам. Шоу с командой отправляются в СССР. Там им приказали уничтожить завод по производству Новы 6. Когда шоу уничтожил завод ему сообщили что недалеко находится подводная лодка с Новой 6.Он отправляется к ней. Майкл пробрался в подводную лодкуи убил всех моряков. Майкл поставил взрывчатку и стал пробиваться через остатки советских войск, когда он вылез из подлодки, его подобрала команда.Подводная лодка взорвалась. На этом Майкл Шоу Закончил своё рассказ.

Бета-версия

Менеджер студии Treyarch по связям с общественностью Джош Олин (Josh Olin) неоднократно писал, что все спекуляции на тему публичной бета-версии Call of Duty: Black Ops являются вымыслом до тех пор пока он официально не заявит о существовании планов на бета-версию. Но в день официального анонса мультиплеер части игры в сети появилась информация о том, что бета-версия всё-таки существует, в качестве доказательства даже был представлен скриншот, на котором отображен процесс скачивания файла бета-версии. В тот же день представитель Activision заявил, что данные слухи не соответствуют действительности, но никак не прокомментировал скриншот, на котором видно загружающуюся демо версию.

Демо версия

1 марта 2010 года демо версия одиночной кампании игры Call of Duty: Black Ops выложена в XBox Live, версия для консоли Playstation 3 стала доступна для скачивания чуть позже в тот же день.

Пакеты карт

14 мая 2010 года появилась информация, что пакеты карт для Call of Duty: Black Ops будет разрабатывать отдельная студия, нанятая Activision, — Raven Software. До этого пакеты карт подготавливались той же студией, что и разрабатывала игру, — Infinity Ward или Treyarch.