Call of Duty : Infinite Warfare retourne dans l'univers militaire ultra-réaliste caractéristique des origines de la série, tout en proposant un récit d'anticipation inédit dans la saga Call of Duty. Le joueur est entraîné dans un périple au style classique dans un contexte de guerre à grande échelle, se déroulant dans un futur où le conflit humain s'est étendu dans tout le système solaire.