Howl no Ugoku Shiro, Mahoutsukai no Yome: Hoshi Matsu Hito Recommendations
Chise and Sophie live in a beautiful, European-inspired fantasy world where magic can be used to make a living. The two girls at the beginning of the story have low opinions of themselves and latent magical abilities unbeknownst to either of them.
They are taken in by Elias and Howl, the enigmatic and powerful wizards of their respective series who have more than a few secrets of their own. Through many experiences of helping others and guidance from their wizard mentors, Chise and Sophie learn to hone their magic, deepen their relationship with Elias and Howl, and gradually learn to accept and love themselves.
Setting - Both are based in a fantasy/old England setting
Characters - Both have underdog, underprivileged heroine and alpha tall, lean, gentlemanly males
Plot - Both have a plot where the underdog (female leads) are taken in by the main hero
Genre - Both fall in the romance, fantasy genre
Visual - Both feature amazingly detailed visuals and animations
And finally, both anime's make you wonder what's going to happen next between the hero and the heroine..
It has some similar magic vibe. The MC is teaching the magician to compassionate to others. Beautiful anime visuals. Must watch.