在偏遠村莊生活的少女可可始終懷有成為魔法師的夢想,然而這個世界僅允許天生具備魔法資質的人施展法術。某日偶然目睹流浪魔法師奇弗利使用魔法后,可可意外窺見魔法本質的秘密。回溯童年記憶中某位自稱魔法師的神秘男子兜售的繪本,她嘗試模仿其中內容施法,卻意外引發危險的禁忌魔法,導致母親與房屋瞬間石化。因泄露魔法真相而折返尋找可可的奇弗利,面對由禁忌魔法造成的災禍現場,決意收留少女作為徒弟。師徒二人由此展開對神秘繪本的溯源調查,在破解魔法起源之謎的過程中,逐步觸及世界運行的真實規則,并試圖尋找解除石化詛咒的方法。