Okay. This has bugging me for quite a while. I think this information applies to the game:

Platform: Pretty sure it was a SEGA game
Type: I would call it an adventure, fantasy, or rpg game. ...