In a world ruled by monsters, a golem takes a human child on a journey in search of her own kind. In a city, the people express surprise at seeing a golem leave its forest, and a curious Somali strays from Golem's side.

When Somali gets injured, the dwarf oni doctor Shizuno invites them back to his house for treatment. Golem asks Shizuno to teach him how to make medicine to use on their journey going forward.

In order to earn travel funds, Golem gets a job working for Kokilila in Anthole City. As Somali watches him at work, she begins to fear he's trying to end their journey as soon as possible. Kokilia's son, Kikila, then leads her into an underground world to cheer Somali up.

With Kikila and Muthrica's help, Somali finds a flower that will grant wishes. But Golem scolds her for coming home late, and tells her they may not be able to travel together anymore. The psychological trauma collides with Somali's building exhaustion from the journey, and causes her to collapse.

When Golem and Somali need to travel across a large desert, two bird travelers, Uzoi and Haitora, offer them free transport. But these travelers harbor secrets, and they could possibly be a danger to Somali.

Hoping to cure Haitora's illness, Uzoi attacks Somali, but realizes she can't bring herself to hurt her. That night, Haitora reveals an important secret to Golem... which Uzoi happens to overhear.

After leaving the desert, Somali and Golem travel to a witch village in search of a library that holds books from around the world, in which they have hopes of finding books about humans that may provide clues of their current whereabouts. After learning of a book about humans called "The Story of Haraiso" in the witches' library, they work with the librarian, Hazel, to find the book.

Somali and Golem meet the head librarian of library since she was the last one to possess "The Chronicle of Haraiso". Upon meeting her, they learn she's also the author of the book and they listen as she shares the story of her ancestor, Feodora, and her first encounter with humans ages before.

Somali and Golem stay for the night at an empty lodge when it starts raining. The two spend time baking together when Somali finds a cookbook. During the night, two friends appear before them.

Somali finishes her fita band with Auntie Rosa's help, and exchanges presents with Golem. But that night, hunters attack...

Golem transforms and fights off the human hunters to protect Somali. But when he continues to rampage, the others stop him from doing anymore harm. After the incident, Golem questions if he can still continue his role as Somali's father.