No es porque sea un virus, sino porque es simplemente un programa nuevo que no fue instalado por la tienda de windows. Cuando te salga la ventanilla, abre donde te pone 'más información' y allí te dejará ejecutarlo igualmente. Alternativamente, le puedes dar click izquierdo sobre el juego y 'Ejecutar como administrador' y eso no debería generar problemas :)