 If you liked
Utawarerumono
|
 ...then you might like
Densetsu no Yuusha no Densetsu
|
If you really like the fantasy/magic & fight elements of Utawarerumono --while the two aren't THAT similar as some other series--- I highly recommend giving Densetsu no Yuusha no Densetsu a try.
Both have a similar theme of "characters banding together for a certain cause" yet both have a strange "dark secret under the main plot"