琪琪，十三岁，魔法少女。按照规定，魔法少女在十三岁之际必须离开家进行为期一年的独立修行，因此，她也不例外，在她十三岁这一年，她带着黑猫吉吉踏上了这场注定的修行之旅。然而，修行途中并没有琪琪想象中那么顺利。当她和吉吉来到一座靠海的大城市中，面对的是陌生的环境，陌生的人群，尽管她很努力地要去和大家结好，却没有一个人愿意搭理她，这令原本怀抱无数美好期待的琪琪感到了深深的落空和沮丧。失望之余，她偶然获得一个替别人送去一件遗失物的机会，从而成功获得了面包店老板娘的好感，并在她的帮助下，利用自己的飞行魔法开始了快递业务。 渐渐地，陌生的环境变得不再陌生，陌生的人们变得不再冷漠。琪琪渐渐融入了全新的环境，全新的生活里。不仅工作进展顺利，还结识了不少新朋友。一次， 一个热衷于制造飞机的男孩“蜻蜓”邀请琪琪参加飞行俱乐部的聚会，琪琪欣然应允了。然而，聚会当天，善良热心的琪琪为了帮助一位老人送东西而没有去成，并在雨中得了感冒。与此同时，琪琪突然发现自己的魔法能力正在渐渐削弱，因此她再度陷入了低潮。好友乌尔斯拉为了帮助琪琪重新振作，邀请她去自己家中，并耐心安抚她低落的情绪，终于琪琪重新拾起了昔日的信心。碰巧，新闻里播出“蜻蜓”开飞机试验试飞遇险的消息，琪琪毅然骑上拖把奋力飞往事发地点，成功救下遇险的“蜻蜓”。