Ennakamuy, a vassal state of Yamato located in the outlands, a home to a young man who lives with his mother and little sister. One day, while this man is investigating a minor matter at the behest of the Owlo (Emperor), he encounters a mysterious girl. She tells him something unbelievable - that his father, thought to be dead, is actually still very much alive.

In search of the truth, he decides to leave his village and head for Arva Shulan, a mysterious country that does not exist on any maps. He surpasses one obstacle after another to retrace his father's footsteps. Along the way, he meets up with like-minded companions, going through hardships, happiness, setbacks, and painful separations together. As fate would have it, the man finds himself being slowly swept into the middle of a critical turning point in history.

This is the story of a man who later becomes "Utawarerumono" - those who are lauded.