با اطمینان کامل می توان به این موضوع اشاره کرد که سری Call of Duty پرطرفدارترین بازی های موجود در بازار هستند و هیچ بازی دیگری را نمی توان در نزدیکی این عنوان مشاهده کرد. پس از سر و صداهای زیاد، سرانجام بازی Call of Duty Black Ops II معرفی شد. داستان در سال ۲۰۲۵ رخ می دهد و این موضوع بیانگر این است که در این بازی با تجهیزات نظامی جدید و چیزهای پیشرفته ای مواجه می شوید که احتمالاً در حال حاضر در مرحله آزمایشی قرار دارند یا هنوز طرح هایی از آن ها منتشر شده اند.
همچنین بخش هایی از بازی در دهه ۸۰ میلادی رخ می دهند که در آنجا در نقش شخصیت های Woods و Mason قرار می گیرید که در نسخه اول سری Black Ops حضور داشتند. داستان بازی توسط شخصیت وودز روایت می شود و بیانگر این است که او پس از اتفاقات نسخه اول جان سالم به در برده است. در سال ۲۰۲۵ نیز بازیکنان در نقش پسر Alex Mason قرار می گیرند که David Mason نام دارد. در سال ۱۹۸۰ هم در نقش خود الکس قرار می گیرید.
جنگ اصلی این بازی میان آمریکا و چین رخ می دهد که همان مبارزه های سال ۲۰۲۵ خواهد بود. جنگ هایی که به جنگ سرد دوم (Second Cold War) معروف شده اند. چین توانسته با استفاده از منابع زمینی دست به ساخت وسایل بسیار پیشرفته بزند و تکنولوژی های بسیار جدیدی را بدست بیاورد. در این بازی قرار است روبروی نیروهایی قرار بگیرید که فرمانده آن ها رائول منندز (Raul Menendez) نام دارد. همچنین مشخص می شود که آن ها برای آغاز این جنگ بیش از ۳۰ سال برنامه ریزی کرده اند. اما نکته مهم و جالبی که می توان درباره داستان بازی به آن اشاره کرد، این است که داستان در این نسخه دارای چند پایان مختلف است.