琪琪今年 13 岁，依照魔法界的规矩，年满 13 岁的魔法少女要外出进行一年的修行。于是，琪琪带着宠物黑猫吉吉开启了修行之旅。不过，修行之旅开局不顺。琪琪来到海边的一座大城市后，并未受到人们的欢迎，大家都对她不理不睬。好在琪琪心地善良，捡到别人的失物后，热心地找到了失主。她的这份善良赢得了面包店老板娘的好感，琪琪便在面包店开始利用飞行魔法为客人开展快递业务。琪琪很快适应了新环境。有一次，一个痴迷于飞机制造的男孩邀请琪琪参加飞行俱乐部的聚会，途中琪琪因帮一位老大娘送东西而被雨淋了。此后，琪琪突然发觉自己的魔法正日渐变弱。