Obudzony zimny i samotny w lesiu, bezimienny mężczyzna znajduje się w otoczeniu nieznanych mu miejsc. Nie pamiętając nic, jest całkowicie zgubiony, dopóki nie napotyka Kuon — młodej dziewczyny z uszami i ogonem zwierzęcia. Ratuje go, prowadząc z powrotem do swojego miasteczka, chroniąc ich oboje przed „boro-gigiri” — olbrzymimi stworzeniami przypominającimi wściekłe stonogi — oraz przed tajemniczą czerwoną śluzówką. Po dotarciu na miejsce, nadaje mu imię Haku, nawiązując do wybitnej postaci historycznej z regionu. Wkrótce uświadamia sobie, że jest wyjątkowy — jedyny, który nie ma uszu i ogona zwierzęcia. Podróżują do stolicy Yamato, kraju, w którym mieszka Kuon, poznając nowych ludzi i nawiązując przyjaźnie, podczas gdy nieświadomie zagłębiają się w politykę i wewnętrzne konflikty Yamato... Utawarerumono: Itsuwari no Kamen śledzi Haku, gdy stopniowo odkrywa sekrety tego obcego świata. Działa, aby rozwiązać zagadki otaczające czerwone śluzówki, a także aby zapobiec wybuchowi wojny między pobliskimi krajami.