 If you liked
Tales of the Abyss
|
 ...then you might like
Densetsu no Yuusha no Densetsu
|
I believe this two anime are really similar to each other. They have almost the same fantasy sitting not to mention action. Both anime have the idea of magic, heroes and legends. Also you can notice a bit more similarities as you watch both animes. However, even thou they both have the same ground of sittings, they still differ with their storyline and that what make it interesting and makes you anticipating and thinking of what might happen next. :D
Well I hope that this was helpful :)
"Let's go on an adventure... but there is something that needs to be done." Both of the series have grand landscape backgrounds that the main characters traveled around the area to get to a town. The main conflict involves where the characters need to prevent a political war, or several obstacles that the enemy placed ahead of time. Swords and magic were used for combat.
The difference is that, Abyss features a huge party members, and features a little lighthearted tone. Densetsu no Yuusha features a much more darker tone, some supernatural themes, and consist a small party group.