Total Recommendations: 2
If you liked
Rokka no Yuusha
|
...then you might like
Mushoku Tensei: Isekai Ittara Honki Dasu
|
they both are fantasy and a profound history. Rokka is about a battle against the majin, some kind of magic demon who wants to destroy the world. mushoku tensei record about a character who can remember his past life and now are in a fantasy world when human and demon race are in a tense relatioship.
If you liked
Fullmetal Alchemist
|
...then you might like
Rokka no Yuusha
|
Both are fantasy. Rokka is more mystery and fights while Fullmetal is about philosophical and social issues. But I think both share amazing stories in a medieval setting.