Tienes que identificar qué paquetes de Visual C++ requiere cada juego. Desde el 2003, tienes paquetes varios para instalar, y, desde el 2005, en sus respectivas arquitecturas de 32 y 64 bits. En función de la librería que requiera y de si el juego es de 32 o 64 bits, tendrás que descargar un paquete u otro.
Visual C++ 2003, 2005, 2008, 2010, 2012, 2013, 2015 creo que son todos los paquetes redistribuibles.