 If you liked
Chrno Crusade
|
 ...then you might like
Fate/stay night
|
Both animes with a lot of battles, and a lot of touching scene's. The main characters are also similar in some ways. And of course, both animes involve magic and people from another world/race ;)