Sledgehammer Games’s Glen Schofield plauderte in einem Interview über den Storymodus. Diese soll länger sein als in den letzten Teilen. Genaue Angaben zum Inhalt und der genauen Spielzeit wurden aber noch nicht bekannt gegeben.
Laut Glen soll jeder Spieler die Spielzeit anders empfinden.

In Call of Duty: Modern Warfare 3 soll hohen Wert auf eine gute Story legen, die die Lücken schließt.