steam-1498570.log
Forgot the log, that's my bad.
Issue fixed in latest patch by SNK.
I know this was closed already, but bought the game 2 days ago and having the same exact problem
anyone found a real solution yet?
I bought the game like a month ago and I am also experiencing the same problem, no videos either on story mode or gallery.
I've tried many proton versions (official ones, including experimental, and no official ones) since many people in protonDB claim the game works fine (the same way, some people played it using proton official versions while other used non official), but I had no luck in both cases. Game runs fine except for this detail that is preventing me to play story mode. Depending on proton version, when a video plays, it stays in a black screen forever or the game crashes instantly.
I've attached a log from the game running with PROTON_LOG=1 parameter and a file with the output of Help > System Information
system specs.txt
steam-1498570.log
On some of the lines from the log it says "are 64-bit GStreamer "base" plugins installed?", I make sure to have them installed, still no luck

well my pc is just a little higher than yours, i hope someone will look at it, since snk removed survival mode so story mode is almost the only thing in the game apart from doing some vs cpu casual matches...
PROTON_LOG=1x1 2023-03
Compatibility Report
System Information
I confirm:
Symptoms
Upon selecting a team in the game's Story mode, the game stops on a black screen. Using MangoHUD I was able to confirm that the game wasn't simply freezing up, and inspecting the log reveals a complaint about being unable to find an H.264 decoder in the directory of Proton itself.
Reproduction