琪琪往年13岁了，依照魔法界的规矩，魔法少女年满13岁就要出外停止为期一年的修行。所以琪琪带着宠物黑猫吉吉踏上了修行之旅。但是，修行之旅末尾得并不顺利，当琪琪离开海边一座大城市时，人们并没有欢迎她的到来，人人都不搭理她。幸而琪有一颗残酷的心，当她拾到了一件他人的失物时，热心的琪琪找到了失主。她的残酷赢得了面包店老板娘的好感，琪琪就在面包店末尾了她用飞行魔法为主人效劳的快递业务。琪琪很快顺应了新环境，一次，一个热衷于飞机制造的男孩约请琪琪去参与飞行俱乐部的聚会，途中琪琪由于帮一位老大娘送东西而被雨淋了。从此，琪琪突然发现自己的魔法正在一天天变弱。
