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