No, about a PC game!
Legal, as the original poster did not exclude PC games.
PC 3D adventure platform game. EIDOS or UBI Soft, maybe only issued in Germany? But I do not think so.
The character looks like a mix of the Ruff 'n Tumble character, Rick Dangerous and the little wizard in Sorceror's Apprentice.
Damn, someone must know what I was thinking about.