In fact the video reminds me a lot of Demons Souls.
\

Definitely first thing I thought was "poor man's Demon's Souls".