Yamibo: Darkness, the Hat, and Travelers of the Books
Quill
S1 E5:
Hazuki and Lilith reach a prehistoric world. Lilith is mistaken for a god. A cavegirl named Quill develops an attachment to Hazuki, offering herself up as a sacrifice. The real god appears but is defeated by Hazuki. The search is another dead end.