13岁的小魔女琪琪带着宠物黑猫吉吉，在家人的祝福下展开一段修行之旅！她选择一个靠海的城市作为落脚之地，在这里她遇见了好心的面包老板娘，也邂逅了对飞行充满梦想的朋友柯力普。琪琪寄住在面包店里，并发挥所长骑着扫帚充当快递，过着忙碌充实的日子，然而有一天，她的魔法突然消失，无法顺利飞行，沮丧的琪琪要如何重拾信心，恢复魔法呢？