Mode single-player akan menampilkan dua alur cerita yang saling terhubung, yaitu satu set pada tahun 1970-an ke Tahun 1980 dan Mode lainnya pada tahun 2025.
Protagonis Black Ops, Alex Mason kembali sebagai protagonis dalam bagian Perang Dingin, di mana ia akan berjuang dalam perang Mewakili untuk Amerika Serikat Disaat Perang Dingin.
