Sinopse: Acordando com frio e sozinho na floresta, um homem sem nome é cercado por cenas desconhecidas. Sem memórias, ele está totalmente perdido até encontrar Kuon - uma jovem com orelhas de animais e cauda. Ela o salva, levando-o de volta para sua cidade enquanto protege os dois de "boro-gigiri" - criaturas gigantes semelhantes a centopéias - e um misterioso lodo vermelho. Depois que eles chegam, ela o nomeia Haku em homenagem a uma figura histórica proeminente da área. Ele rapidamente percebe que é único - o único sem orelhas de animais e cauda. Os dois viajam para a capital de Yamato, o país em que Kuon vive, conhecendo mais pessoas e fazendo novos amigos, enquanto, sem saber, se aprofundam na política e nos conflitos internos de Yamato... Utawarerumono: Itsuwari no Kamensegue Haku enquanto ele lentamente descobre os segredos deste mundo alienígena. Ele trabalha para resolver os mistérios que cercam os lodos vermelhos, bem como para impedir que a guerra entre em erupção entre os países vizinhos.