As the wandering witch Elaina makes her way along her travels, she crosses paths with a girl named Amnesia. Afflicted with a mysterious curse that erases her memories every time she falls asleep, Amnesia is seeking a cure for her ailment. Elaina decides to come along for the ride and the two follow a clue in Amnesia's travel journal that leads them to the Holy City of Est.