 If you liked
Densetsu no Yuusha no Densetsu
|
 ...then you might like
Magi: The Labyrinth of Magic
|
These two Anime are very similar. They are both set in a magical world where various kingdoms are battling for supremacy. Additionally powerful relics are at the centre of each story. They both have somewhat engaging characters but could do a bit better.
Both involves a group of people travelling around
In both Magi and Densetsu no Yuusha no Densetsu there are artifacts with abnormal powers
Both have different kingdoms fighting each other
Both have goddesses taking part in human things
Main characters have some similaities (the main character have innatural power related to his magic, the main girls has abnormal physical abilities..)