在魔法融入人们日常生活的世界里，小村庄的少女可可明知“只有魔法师才能使用魔法”，却始终怀抱着对魔法的憧憬。尽管被告诫“不能看见施展魔法的瞬间”，某天，可可还是目睹了来到村里的青年魔法师奇夫利施展魔法的场面，并因此得知了隐藏在魔法背后的“绝对秘密”。

为了拯救因自己画下的禁忌魔法而石化的母亲，也为了追查幼年时将绘本交给自己的“宽帽檐魔法师”的线索，可可成为了魔法师奇夫利的弟子。她来到作为修行学舍的工坊，准备开始成为魔法师的训练，并在那里遇见了同为奇夫利弟子的少女们：阿嘉朵、特缇雅和丽婕。

可可本是没有资格成为魔法师的普通人“不知情者”，阿嘉朵对她被收为弟子一事并不服气，于是告诉可可：如果想被自己承认为同伴，就要趁奇夫利不在时参加成为魔法师弟子的考试“王的许可”，并且通过考验。可可只得迈着不稳的步伐独自前往考试目的地，而挡在她面前的，是达达山脉。

为了给正式成为弟子的可可准备她专用的魔法材料，奇夫利带着可可和其他弟子前往魔法师之城卡伦，来到魔材店“星之剑”购物。然而途中，可可看见了幼年时遇到的神秘“宽帽檐魔法师”的身影，情急之下冲出店外追了上去……

可可她们被困在了一处不可思议的空间之中。在寻找脱身之法的四人面前，出现了极度危险的巨鳞龙。她们发现了可能是逃脱线索的魔法阵并试图接近，却总是被巨鳞龙阻碍而无法靠近。正当四人一筹莫展之际，可可以特缇雅的魔法为灵感，想出了一个主意。

在奇夫利的救援下，可可一行平安逃出了神秘空间。回到日常生活的可可虽然心中仍有烦恼，却依旧勤奋练习魔法。奇夫利看见这样的可可，便根据自己过去的经验，教给她学习魔法的诀窍。可可逐渐与其他弟子们打成一片，但另一位停留在工坊里的魔法师，身为「监视之眼」的欧鲁吉奥出现在了她面前。