7th Saga, The

The plot is based on magic. You choose a hero (each has its own advantages), and then go in search of runes - scrolls with valuable spells. Battles are turn-based. There is a good quest element. Single-player game.