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.

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.

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.

In the land of dragons two young dragons are kidnapped from Lindel by Cartaphilius. Chise awakens from a dark dream to find, Alice, Renfred, Adolf and college administrator Tory Innis in Elias’ home. They explain Cartaphilius stole the two dragons using a teleportation device he stole from Renfred and want Elias to find the dragons and take them home

Elias earns the help of many, and they form a search party for Chise. Meanwhile, Chise and Cartaphilus relive his past together.

Cartaphilus and Chise argue over their respective approaches to dealing with their own suffering, beating each other up brutally in the process.