故事发生以架空的中世纪背景为起始，讲述了人类与魔女之间的矛盾。魔女——零为了寻找在很久以前离开山洞，前往探索丢失的魔法书的伙伴，单独踏上了旅程。