Eso si que es raro, que ya lo tengas instalado sin que tu lo hayas hecho. Veamos ci es cierto: Usa el buscador de archivos de windows y busca el archivo d3d9.dll, debe de estar en la carpeta Windows\SYSWOW64 y la carpeta Windows\SYSTEM32, ya que lo localices pulsa el boton derecho sobre el y en el menu contextual que aparecera usa la opcion de PROPIEDADES, ve a la pestaña VERSION y ahi debe ser la 5.3.xxx.xxx.
Si es un numero inferior, entonces tienes algun problema con el instalador que has bajado y sera lo vuelvas a descargar.
Si es el caso que fuera realmente la ultima version de la API D3D9.dll, lo que pueda suceder es que el juego sea a 32bit por lo que estara buscando la API en la carpeta SYSTEM32 [SysWOW64 es para software x64] y si esta le esta restringida pues no podra llegar a la API. Asi que lo que se haria es copiar el archivo D3D9.DLL [lo copias de la carpeta SYSTEM32] a la carpeta donde esta el archivo ejecutable del juego para que la pueda usar.
*********** Actualizo *************
He visto que tambien hay actualizaciones del juego, deberias instalarlas que seguro traen correcciones de problemas.
.
.