В новой части игры сюжетная линия отправляет игрока во времена Холодной войны
Главный герой Алекс Мейсон морпех США и спецагент ЦРУ подвергается жестокому допросу после проваленной сверхсекретной миссии, о подробностях которой знал только президент США. Вместе с уже известным по предыдущей части Call of Duty Виктором Резновым, Алекс совершает грандиозный побег из плена.
