From "The Ultimate Strategy Guide" FAQ:
Magic is used to power up the magic that a character can use. This includes summons as well as regular magic and enemy skills. The higher your Mag, the higher damage you'll hit with magic.
I can't tell if it affects healing and protection too, or just offensive spells.
Does the Magic stat affect all magic? Or just offensive spells?