Call of Duty: Advanced Warfare se odehrává v blízké budoucnosti, v níž vojáci maximálně využívají technologické vymoženosti, ať už ve zbraních a nebo v taktice boje. Většina zemí už nemá vlastní armádu a bezpečnost řeší pomocí soukromých vojenských korporací. Jonathan Irons je zakladatel a prezident největší vojenské korporace na světě - ATLAS corporation, která je v pozadí celého příběhu. Moc a peníze podle něj mohou změnit cokoliv.