Having given up on life, 15-year-old Chise Hatori sells herself at an underground auction, where she is bought by Elias Ainsworth, a not-quite-human mage, for 5 million pounds. She learns that he intends for her to be his future bride, and her world begins to change.

Few people know the truth about the bookstore on the outskirts of London that Elias frequents. He takes Chise there, where they meet Angelica, who teaches Chise a little bit of magic, but... The true power of the Sleigh Beggy materializes a fragment of Chise's memories.

Simon, who is assigned by the Church to keep an eye on Elias, visits with some business. One of his requests brings Chise and Elias to the ends of the earth, where they meet Elias' mentor, Lindel, along with an old race on the verge of extinction. An old one, about to return to the earth, spends his last moments sharing a dream with Chise.

Long ago, the humans and cats of Ulthar, city of cats, were struck by a great tragedy. For generations, the souls of those who were at the center of this tragedy have been sealed away by the king of cats. Chise and Elias travel to Ulthar in order to complete Simon's second task: to purify the spirits that remain.

The dog, with its flowing, black hair and burning red eyes, called Chise by the name "Isabelle." The Church's final request is to investigate a black dog that emerged in a cemetetry, but the black dog ends up saving Chise from danger. Meanwhile, Renfred's apprentice, Alice, is also on the move, looking for the black dog.

Elias, is an odd failure who pretends to be human -- but is it because of his master's words, or because of his distrust for humans, that he stopped communicating about himself? Lindel's alias, Echoes, refers to the to a song akin to the sound of snowmelt, traveling through the wind, causing the blooming of flowers and the dancing of fairies. The magic of the song turns into a mirror the surface of the water Chise peers into. What does she see beyond the mirror?

With King Oberon taking Chise into the Fairy realm for recovery, Silke becomes agitated waiting at home. Chise slowly recovers under Dr. Shanon's care, a fairy that was raised as a human.

Christmas is coming up. Alice invites Chise out to London, where they hang out together and go gift shopping for Renfred and Elias.