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.

Lindel finishes the staff that Chise had finished carving. As she finishes, she meets an old friend, who offers her some wise advice.

Chise and Elias are in the middle of shearing Wooly Bugs, magical creatures who eat cold from the air and grow wool with magical properties. Chise becomes distracted and is attacked. As Chise recovers, she and Elias open themselves up to each other more.