The game itself runs fine OOTB, but the videos/cutscenes are not shown. This is a codec issue, and no protontrick seems to work here. So I've just converted the video files, which seems to work just fine. Make sure you have ffmpeg installed. Go to the game's subdir English/Data/Videos and/or Spanish/Data/Videos and run this one-liner:

for f in $(ls -A1 *); do; ffmpeg -i $f -c:v libx264 -c:a aac $f.mp4; mv $f $f.org; mv $f.mp4 $f; done;

The video files will be converted and backup copies of the original files are made (just in case). The game works now incl. the cutscenes.