Death Parade, Mahoutsukai no Yome Recommendations

While the setting could not have been more different, the two main characters are identical.
Powerful non-human, who despite not being able to feel human emotions, admires humans for them and wishes to understand them and his apprentice, young woman with exceptionally troubled past.

The main thread that ties Magus Bride and Death Parade together is the dynamic between the two leads of each series. For one, the male leads (Decim of Death Parade and Elias of Magus Bride) are both tall, stoic, imposing, otherworldly and otherwise well-dressed figures. Being immortal, neither of them can comprehend human emotion and show very little of it themselves (one has a bone-face so he can't help it). However, they are rounded out by their respective female counterparts.

Both Chiyuki in Death Parade and Chise in Magus Bride serve as assistants to their respective male counterparts. Because both are mortal and new
to the worlds in which they are introduced, Decim and Elias serve as their mentors, respectively. However, the gentlemen themselves may have something to learn from the ladies about what it means to be human.

Other common factors between the two are somber themes dealing with death and depression, beautiful artwork, lovely soundtracks, and a colorful cast of secondary characters.read more