Brain Lord/Magic

Magic shop location
The magic shop is west of the item shop in the town of Arc. You have to talk to the old lady over the counter to buy from her. If you go around, she just says something about how you need to be well stocked.