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

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

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

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

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

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

工坊突然接到一份委托，希望他们能救助因附近的桥梁坍塌而被困在河中央的人。阿嘉朵主动请求与前往现场救援的奇夫利和欧鲁吉奥同行。然而抵达现场后，她被指派的任务仅仅是使用魔法器进行简单的辅助。一心渴望证明自己的实力，想尽快成长为独当一面的魔法师的阿嘉朵，内心愈发焦躁。

可可和阿嘉朵成功救出了被卷入山崩的库斯塔斯，但可可的魔法威力远超预想，将周围一带都变成了沙地。赶到现场的魔警团伊思西斯判断这里使用了禁止魔法，于是拘束了两人，并试图消除可可的记忆。千钧一发之际，她们被丽婕和特缇雅救下。之后赶来的奇夫利让事态免于恶化，但奇夫利察觉到，原因出在可可所使用的魔墨上。

从奇夫利那里得知成为独当一面魔法使所必须通过的“五芒星考试”后，阿嘉朵、特缇雅和丽婕分别谈起了自己对魔法的憧憬与目标。然而，与众人起点不同的可可，却一直被“不知情者是无法成为魔法使的”这一沉重现实所压迫。她不断被噩梦惊醒，每当夜里醒来，便愈发沉迷于魔法练习之中。另一方面，奇夫利认为“宽帽檐”的线索或许就隐藏在可可持有的魔墨里，于是决定通过魔法追踪，寻找其中残留的痕迹。

奇夫利与塔达将身体不适的可可送往医院。塔达对奇夫利最近的言行产生了怀疑，试图追问此事，却被对方巧妙地敷衍过去。与此同时，得知可可明明是“不知情者”，却依然成为了奇夫利的弟子后，塔达不禁将她与患有“银彩症”的自己联系起来，心中产生了复杂的情感。当晚，城里发生火灾，奇夫利忙于参与救援工作。而可可的病情突然恶化。为了救她，塔达不得不前往药品库，从那些除了颜色外几乎难以区分的药物中，找出正确的药品。