On doit faire notre boulot. 13 ans après les évènements de Black Ops 1er du nom, Mason, Woods et Hudson reprennent du service pour pourchasser le dangereux espion soviétique Perseus, avec l'aide de l'énigmatique Russel Adler et de son encore plus mystérieux acolyte : "Bell".