Tales of Nebezem: Elemental Link

Charming, story-driven adventure game set in a magical world, with many interesting characters and lots of puzzles.