بازی و داستان Call of Duty: Black Ops درباره عملیات های سیاه (Black Operations) است. بازی پیرامون جنگ ویتنام است و به نقطه های مهم جنگ سرد هم می پردازد. اما بیشتر بازی پیرامون عملیات هایی است که مردم درباره آن ها چیزی نشنیده اند. در بازی Black Ops دیگر خبری از سلاح های جنگ جهانی و قدیمی خبری نیست در واقع داستان بازی مدتی بعد از جنگ جهانی دوم آغاز می شود، همچنان که می دانیم برخی از مراحل بازی که اتفاقات اصلی بازی در آنجا می افتد در کوبا و آمریکای جنوبی است. شما در نقش یک سرباز معمولی در بازی ظاهر نخواهید شد، شما یک سربازی حرفه ای هستید که بعد از آموزش ها و دوره های متعدد وارد بازی می شوید و خود را در مسیر جنگ و نبرد در ویتنام می یابید، ولی داستان بازی در این نبردها نیست! داستان بازی مربوط به ماموریتی هست که شما مسئول آن هستید.

شخصیت شما در بازی اولین باری است که دارای صدا می باشد و شخصیت شما در بازی از دیگر هم سنگرانتان متفاوت است، جالب اینجا است که برد و باخت شما در جنگ به خود شما بستگی دارد، شما فرد کوچکی در بازی نیستید، بلکه سر نوشت جنگ و نبردی که انجام می شود در دستان شماست. گیم پلی بازی به گفته تولید کننده گان و طراحان بازی Mark Lamia و Josh Olin بسیار متفاوت و امکانات بازی بسیار خیره کننده که تا به حال در هیچ سری از بازی های COD مشاهده نشده است. این بازی شامل ۱۳ مرحله در بخش بازی تک نفره خواهد بود، و نیز یک بازی انتخابی Co-op اختصاصی باقابلیت بازی تا سقف چهار نفر با مرحلی متفاوت از مراحل بازی انتخابی بخش تک نفره ارائه می نماید، همچنین بار دیگر چهار نقشه بخش زامبی های نسخه World at War نیز به عنوان بخشی از ویرایش های Prestige و Hardened به آن افزوده شده اند، همچنین حالت Split screen برای بخش چندنفره بازی نیز در نظر گرفته شده است.