Modern Warfare Remastered apresenta o mesmo enredo do jogo original. O jogador atua como membro do Corpo de Fuzileiros Navais dos Estados Unidos e do Serviço Aéreo Especial (SAS) e assume missões para lutar contra um grupo separatista no Oriente Médio e um grupo ultranacionalista na Rússia. Enquanto os Estados Unidos invadem um pequeno país do Oriente Médio, rico em petróleo, após um golpe de estado do extremista Khaled Al-Asad, um esquadrão britânico da SAS se infiltra em um navio de carga que carrega um dispositivo nuclear. O navio é afundado por jatos inimigos, mas a equipe do SAS escapa com seu manifesto e depois segue para a Rússia para resgatar seu informante, codinome "Nikolai", do partido ultranacionalista. A inteligência dessas operações indica que o Al-Asad tem um dispositivo nuclear russo. As forças armadas dos EUA lançam um ataque ao palácio de Al-Asad, mas o dispositivo nuclear é detonado, destruindo a maior parte da cidade junto com todos os que nela estão. A equipe do SAS rastreia Al-Asad no Azerbaijão e descobre que ele estava trabalhando com Imran Zakhaev, líder do partido ultranacionalista. A missão relembra 15 anos em que o capitão Price, na época tenente, é enviado ao lado de seu comandante, capitão MacMillan, em uma tentativa fracassada de assassinato em Imran Zakhaev em Pripyat, na Ucrânia. Depois de matar Al-Asad, a equipe do SAS, com apoio do Marine Force Recon dos EUA e partidários da Rússia, tenta capturar o filho de Zakhaev e descobrir seu paradeiro. Eles o emboscam, mas ele comete suicídio. Em resposta, Zakhaev assume o controle de uma instalação de lançamento nuclear. Uma operação conjunta é lançada para recuperar o local, mas Zakhaev lança mísseis balísticos intercontinentais na costa leste dos EUA. As equipes conjuntas são capazes de violar as instalações e destruir remotamente os mísseis antes de fugir da área. As forças de Zakhaev prendem a força conjunta que escapou em uma ponte e, durante a luta, muitos são mortos. Zakhaev chega, mas logo se distrai com a chegada de um helicóptero legalista. O jogador usa sua pistola para matar Zakhaev, antes de ser tratado por forças leais.