You should post what Steam reports as system information: in the Steam client go to help menu -> System information -> right click copy all, paste into a gist or pastebin.

Also try to include any relevant log that you can find. If you use launch options for the game (right click, properties, set launch options) such as PROTON_LOG=1 PROTON_DUMP_DEBUG_COMMANDS=1 DXVK_HUD=1 %command% you can find proton specific log in your /home/ directory.

There might also be some Unreal Engine 3 logs somewhere too, look it up.

Also include the Steam AppId in the title, in this case it should be NaissancE (265690).

Since we're using only one thread per title, you can probably keep the title just that way.

Here's a proton log (/home/user/steam-265690.log) with PROTON_LOG=1 PROTON_DUMP_DEBUG_COMMANDS=1 DXVK_HUD=1 %command%

PROTON_USE_WINED3D11=1 doesn't change much it seems.

The game uses Unreal Development Kit (UDK). Didn't find any relevant log either.

The redistributable packages seem to install fine (../SteamLibrary/steamapps/compatdata/265690/pfx/drive_c/users/steamuser/My Documents/runprocess_log.txt):

09/04/18 18:25:44 [AppID 265690] Exit Code (0) :  "Z:\data\SteamLibrary\steamapps\common\NaissanceE\_CommonRedist\vcredist\2010\vcredist_x86.exe" /quiet /norestart GLE 0
09/04/18 18:25:51 [AppID 265690] Exit Code (0) :  "Z:\data\SteamLibrary\steamapps\common\NaissanceE\_CommonRedist\vcredist\2010\vcredist_x64.exe" /quiet /norestart GLE 0
09/04/18 18:27:12 [AppID 265690] Exit Code (0) :  "Z:\data\SteamLibrary\steamapps\common\NaissanceE\_CommonRedist\DirectX\Jun2010\DXSETUP.exe" /silent GLE 0 

By the way the title is "NaissanceE".