Olá
Bem vindo à Comunidade Microsoft Windows
Bom dia, Luís. A maioria dos pacotes são instalados automaticamente em jogos da Microsoft Store, mas já que esta reportando erro, tenta instalar o Visual C++ Baixa Aqui(Pacote completo)
Após a instalação, reinicia o computador e tenta reinstalar e executar seu jogo.
Avise-nos sobre o resultado.
Se a resposta ajudou a resolver o problema, por favor marque-a como Resposta Útil. Essa marcação encerra a thread, indica a solução correta e facilita que outras pessoas com a mesma dúvida encontrem a resposta mais rapidamente.