Black Ops 4 Zombies mod prati priču Skarlet Rods (Scarlett Rhodes) devojke koja traži svoga oca koji je misteriozno nestao pre 15 godina. Putevi joj se ukrštaju sa tri “lojalna izgnanika” koji joj se pridružuju, iz zahvalnosti prema njenom ocu, kako bi ga pronašli. Ta istraga ih dovodi do relikvije koja ima moć da stvara zombije, kao i mogućnost putovanja kroz vreme.
Call of Duty: Black Ops 4 će sadržati tri celine koje prate priču: IX, Voyage of Despair i Blood of the Dead.
U Voyage of Despair naša grupa avanturista će se naći na Titaniku, gde je relikvija pretvorila sve putnike i članove posade u zombije. IX nas vodi u stari Rim, a jedini način da preživimo obaj scenario je da pobedimo u gladijatorskoj areni. Što se tiče poslednje celine, Blood of the Dead, još nema informacija o njoj ali će se i ona pojaviti sa ostalima kada igra izađe 12.oktobra.