Instala estos complementos, tal vez solo te faltan los mismos y con instalarlos lo solucionas, el principal para tu tipo de fallo es el VCRedist y el DX:
--------------------
VCRedist: Este es el principal ya que casi todo juego requiere alguno de sus archivos y no tenerlo justamente causa comúnmente que los juegos intenten abrir y se cierren sin siquiera abrir un Menú.
https://www.techpowerup.com/download/visual-c-redistributable-runtime-package-all-in-one/

DX Runtime:.
(Con descargar 1 es suficiente, dejo 2 links solo para dar mas opciones de descarga)
https://www.microsoft.com/en-us/download/details.aspx?id=35
https://www.techpowerup.com/download/directx-redistributable-runtime/

De igual forma descarga e instala estos otros complementos:

.NET: Este es el ultimo, no es tan requerido como los anteriores pero no esta demás también tenerlo instalado.
https://dotnet.microsoft.com/en-us/download

XNA:
https://www.microsoft.com/en-us/download/details.aspx?id=20914
--------------------

si has instalado mods o alguna modificacion, elimina los archivos ya que al desinstalarlo no eliminas los archivos de mods, puede que alguno cause alguna interferencia por ello

tuve el mismo problema cuando instale un mod y persistia aunque lo haya borrado
prueba yendo a appdata roaming dark souls III y abre con bloc de notas el archivo graphicsconfig, si en la primera opcion dice FULLSCREEN cambialo a WINDOW (o al reves)
a mi me sirvio espero te sirva tambien