Сюжет игры позволит вам вжиться в роль бойца специального подразделения, которого будут регулярно отправлять в различные горячие точки нашей планеты. Время проведения операций – разгар холодной войны. В арсенале главного героя окажется не только привычное оружие, но и прототипы того времени, такие, например, как баллистические ножи, пиротехнические патроны для дробовика, арбалет с разрывными боеприпасами и другое. В Call of Duty: Black Ops присутствует масштабная однопользовательская кампания, а многопользовательская сторона представлена различными режимами, например, «Захват флага» (Capture the Flag), «Бомба» (Search and Destroy), «Командный бой» (Team Deathmatch) и другими.