魔术少女一旦年满13岁,就得离家去做1年的独立修行,琪琪也不例外。她把黑猫吉吉带到一个靠海的大城市里,但是没有人理睬她。灰心丧气的琪琪偶然替别人送了一件失落品,从而得到了面包店老板娘的好感。有了她的帮助,琪琪利用飞行魔力开始了快递生意。
慢慢地,琪琪适应了新的环境,工作也做得很顺利,认识了很多新朋友。有个小男生蜻蜓很喜欢制作飞机,他诚邀琪琪去参加飞行俱乐部的聚会活动。宴会那天,琪琪没能去成,因为她要帮助一位老夫人送东西,在雨中感冒了。琪琪突然发现自己的魔力越来越弱。朋友乌尔斯拉诚邀心情低落的琪琪到自己家中玩,在她的安抚下,琪琪又恢复了信心。