Okay, I've played it, like, ten years ago or so, but here's what I remember.
1) It's a third person PS2 game.
2) You start playing as a blond haired half naked barbarian-looking type of guy. He starts half naked and either starts in a small black mask (like a domino mask, I think?), or acquires it five seconds into the game.
3) The game's first level is set in a cave. It starts by protagonist falling into it, then breaking some wood boxes (I think, by falling onto them?).
4) The protagonist used a sword, but there was also magic there. The first magic you learn was small fireballs.
Pic absolutely unrelated.