A sorozatban elsőként a Call of Duty: Black Ops 4 törte meg azt a hagyományt, hogy a multiplayer mellett kapunk egy látványos, ám jellemzően rövid egyjátékos történetet. Érdekes módon a játék sztoriját ehelyett képregényekkel mesélte el a Treyarch, a játékosoknak pedig nem tetszett különösebben ez a döntés, úgyhogy a kampány a következő Call of Duty-epizódra visszatért.
Most azonban betekintést nyerhetünk a kampányba, amit sosem kaptunk meg, ugyanis egy ForeverDexus nevű hacker (elmondása alapján rendkívül komplex módon) valahogy megszerzett felvételeket. Amit látunk, az nem túl meglepő: a küldetésben meg kell keresnünk az Aquilus nagyfőnökét (bárki is legyen az), miközben lehetőleg el kell kerülnünk a civilek lelövöldözését.
Maga az anyag eléggé hasonlít a Black Ops 4 többjátékos részéhez: a felhasználói felület szinte ugyanaz, ráadásul a Seaside nevű multiplayer pályán játszódik. Mindez pedig oda vezet vissza, hogy eredetileg a Black Ops 4 kampánya is merőben másnak indult, mint ami végül lett belőle.
Maga a történet a harmadik rész után vette volna kezdetét, azonban hagyományos kampány helyett a Treyarch egy egészen másfajta elgondolás mellett tette le a voksát. Az alapötlet az volt, hogy maga a kampány egy sorozatnyi 2v2-es multiplayer küzdelem lett volna, ahol egy barátunkkal harcolhattunk volna egy másik páros ellen - habár a készítők megadták azt a lehetőséget, hogy ha valaki tényleg egyedül akarta tolni az anyagot, akkor az emberi játékosokat botok helyettesítették.
Minden küldetés elején a játékosok kiválasztották volna a maguk oldalát, és mindenki a saját céljaiért küzdött volna ebben a posztapokaliptikus világban - a célok pedig nyilván ellentétesek lettek volna a két csapatnak. Például előfordulhatott volna, hogy az egyik csapatnak meg kell semmisítenie egy konvojt, míg a másik csapatnak meg kellett volna védenie azt. Vagy éppen az egyik brigádnak meg kellett volna védenie egy újságírót, a másiknak pedig levadászni. Ráadásul a történet különböző pontjain a váltásra is megadták a lehetőséget a fejlesztők, ha nem voltunk elégedettek azokkal a döntésekkel, amiket az elején kiválasztott frakciónk hozott.
2017 decemberében, a karácsonyi szünet előtt a csapat extra erőfeszítésekkel elkészült ennek a módnak egy jelentős részével: a pályák egy része már elkészült, ráadásul szinkronnal, animációkkal és grafikákkal.
Erről az időszakról azt nyilatkozta több fejlesztő is, hogy a fejesek megdicsérték a munkájukat, és minden jónak tűnt, azonban néhány héttel később, már 2018-ban arról beszéltek, hogy mégis inkább kivágják a kampányt. Ez alatt az időszak alatt ugyanis több tesztet is csináltak, és aki kipróbálta a módot, többségében túlzottan repetitívnek és unalmasnak találta.
De még nem ez a történet vége. Ezt követően a fejesek előálltak azzal az ötlettel, hogy a már elkészült munkát próbálják meg inkább átalakítani egy hagyományosabb single player kampánnyá, a Call of Dutyra jellemző látványos akciójelenetekkel. Végül azonban jött egy másik probléma is: habár a Call of Duty hagyományosan novemberben jelent meg, kiderült, hogy a Rockstar október 26-án adja majd ki a Red Dead Redemption 2-t, és ezt az Activision mindenképp meg akarta előzni, így előre hozták a Black Ops 4-et október 12-re.
Egy ideig még agyalt rajta a Treyarch, hogy miként lehetne mégis elhozni a játékosoknak valamiféle single player kampányt, azonban nem sokkal később rájöttek, hogy ezen a ponton ez már reménytelen vállalkozás lenne, így inkább törölték az erre vonatkozó terveket.
