Call of Duty: Modern Warfare III keräsi paljon kritiikkiä siitä tarinastaan. Suurin osa tehtävistä oli kierrätettyjä ideoita aiemmista peleistä, ja niin sanottu "Open Combat Missions" teki asiat vain pahemmiksi.
Vuoden 2024 Call of Duty on Treyarchin Call of Duty: Black Ops Gulf War, ja ilmeisesti luvassa ei ole perinteistä lineaarista tarinaa. Insider Gamingin huhuilija Tom Henderson onkin sitä mieltä, että Call of Duty: Black Ops Gulf Warissa tulee olemaan avoimen maailman tarina, jossa valitaan, mitä tehtäviä suoritellaan ja missä järjestyksessä. Mittavan kokoisella pelialueella saattaisi jopa olla pikamatkustusmahdollisuus.
Call of Duty: Black Ops Gulf War olisi tehty alusta alkaen tämä uusi suunnittelufilosofia mielessä. Mukana olisi silti niitä paukkuvia lineaarisiakin osia, mutta tiedossa ei ole, miten monta.