Ennakamuy, uno stato vassallo di Yamato situato nelle terre selvagge, ospita un giovane uomo che vive con sua madre e la sorellina. Un giorno, mentre quest'uomo sta indagando su una questione minore su richiesta dell'Owlo (l'Imperatore), incontra una ragazza misteriosa. Lei gli dice qualcosa di incredibile: che suo padre, ritenuto morto, è in realtà ancora molto vivo. Alla ricerca della verità, decide di lasciare il suo villaggio e dirigersi verso Arva Shulan, un paese misterioso che non esiste su alcuna mappa. Supera un ostacolo dopo l'altro per rintracciare le orme di suo padre. Lungo il cammino incontra compagni affini e, insieme, affrontano difficoltà, gioie, battute d'arresto e dolorose separazioni. Come vuole il destino, l'uomo si ritrova lentamente trascinato nel bel mezzo di un punto di svolta cruciale della storia. Questa è la storia di un uomo che in seguito diventerà "Utawarerumono" – coloro che sono lodati.