琪琪今年13岁，按照魔法界的规矩，魔法少女年满13岁就要出外进行为期一年的修行。因此，带着宠物黑猫吉吉的琪琪踏上了这段旅程。然而，修行之旅开始并不顺利，当琪琪到达海边一座大城市时，人们并没有欢迎她的到来，甚至没有人搭理她。幸运的是，琪琪有一颗善良的心，当她拾到了别人的失物时，热心的她找到了失主。她的善良赢得了面包店老板娘的好感，于是琪琪就在面包店开始了用飞行魔法为客人服务的快递业务。 琪琪很快适应了新环境，一次，一个热衷于飞机制造的男孩邀请琪琪去参加飞行俱乐部的聚会。途中，琪琪因为帮一位老大娘送东西而被雨淋了。从此，琪琪突然发现自己的魔法正在一天天变弱。