 If you liked
Densetsu no Yuusha no Densetsu
|
 ...then you might like
Campione! Matsurowanu Kamigami to Kamigoroshi no Maou
|
Similarities:
Both have the same magic, fantasy and action genre.
Both have the same magician dude to swordsman girl.
Both have the same monsters things that appears.
Dissimilarities:
One has an extra ecchi and harem genre, whiled the other has mystery as it's extra genre.
The main chiquita in the other anime doesn't have any magical powers, but can be a real badass when push comes to shove, while the other has magical powers and has kissed the muchacho (male lead).
One is set in an alternative world , while the other is set in the present time.