El argumento de Call of Duty: Advanced Warfare es la historia de una película de acción estándar, de esas que se les dan tan bien a COD. Serás un antiguo marine de los EE.UU. que empieza a trabajar para Atlas, la mayor compañía militar privada del mundo. Como director, verás cómo las compañías militares privadas (PMC) trabajan al margen de la ley. Estás equipado con un exoesqueleto que te proporciona habilidades especiales, como el salto potenciado o una mayor fuerza, y cuentas con más herramientas para llevar a cabo tus tareas.