تیزر زیبای بازی Call of Duty - Black Ops با صدای امینم (Eminem & pink)
داستان بازی : وقایع بازی در طول جنگ سرد و در مناطق مختلفی از جهان نظیر ویتنام، کوبا و کوهستان‌های برفی روسیه رخ می‌دهد.
عملیات سیاه در دوران ابتدایی جنگ سرد و در سال‌های ۱۹۶۱ تا ۱۹۶۸ و در ادامهٔ ندای وظیفه: جهان در جنگ روایت می‌شود. دورانی که آمریکا و شوروی به شکل‌های گوناگون و در نقاط مختلف دنیا برای یکدیگر خط و نشان می‌کشیدند، اما از ترس استفاده از سلاح‌های هسته‌ای و آغاز جنگ جهانی سوم، جرات رو در رویی مستقیم با یکدیگر را نداشتند. در این میان سازمان‌های جاسوسی آمریکا برای جلوگیری از پیشرفت پروژه‌های نظامی شوروی، دست به عملیات‌هایی سری در خاک کشورهایی می‌زدند که امکان حضور ارتش شوروی نیز در آن وجود داشت. تمرکز داستان ندای وظیفه: عملیات سیاه نیز بیشتر بر روی این عملیات‌ها استوار است.
شخصیت اصلی این بازی با نام الکس میسون (به انگلیسی: Alex Mason) از مأمورین ویژه سازمان SOG است که در طول داستان وی زیر شکنجه گرفته می‌شود تا بتوانند اطلاعات مربوطه را از وی خارج کنند. و رویه داستان بر همین اساس پیش می‌رود، و میسون توسط دراگویچ شستشوی مغزی شده اعدادی را در مغز او ریخته تا پس از شنیدن آن بمب nova6 را منتشر کند.