Magic fantasy? I always recommend "Bastard!!" when I hear those two words together for anime. It has an extremely strong Protagonist, it isn't long(6 episodes) and the quality isn't bad unless you detest 90's(1992) anime style. Definitely worth the watch if you haven't seen already, though if you want the full story you will be forced to read the Manga.