Chise är femton år och står ensam i livet. Hon har förlorat allt och har inte längre något hopp kvar när hon låter sig övertalas att bli såld på en auktion på den magiska svarta marknaden. En mystisk ickemänsklig häxmästare köper henne, och när han välkomnar henne som sin lärling börjar Chises frusna värld långsamt vakna till liv igen...