I played this game at least 16 years ago... It has to be either from the late 90s or early 2000s. It has third-person gameplay.
I don't remember what the story was actually about (it had a fantasy medieval kind of setting though), but IIRC the opening scene had a village being attacking at night by an army of skeletons with flaming skulls (I remember there's a particular close-up one the face of one of them).
The protagonist gets captured and imprisoned in a castle's dungeon, from which he has to escape and fight them. You are a dude with dark hair and a sword IIRC.