琪琪兴奋地飞着，途中邂逅一位即将修业完成的魔女前辈，谈到了特长的事。忽然轰隆一响，琪琪竟然遇上暴风雨，眼前只见一列货运火车，她二话不说就钻进了去。湿淋淋的身体加上长途飞行的疲惫，不一会儿就睡着了。
突然一阵急痒，琪琪从睡梦中惊醒，原来是底下的牛在舔脚，探出头看看，已经到了她心目中向往的海边。琪琪飞往海边的大城市，海鸥在一旁飞翔。看到一座美丽的钟塔，琪琪不知不觉爱上了这座城市。向钟塔飞去，与看守钟塔的老伯伯打了声招呼，确认这座城市还没有魔女，琪琪决定住下来了。
琪琪在街上愉快地飞着，却意外地造成交通事故，被警察拦了下来。一位名叫蜻蜓的男孩帮助她溜开，但琪琪却因无法忍受他那随便的态度而飞走了。
由于没有身分证，琪琪不能住旅馆，原本准备另觅一座城市，后来替面包店的老板娘欧思娜送奶嘴而受她的热情招待。怀着身孕的欧思娜太太很喜欢琪琪，在得知琪琪没有住处后，就让她住了下来。
琪琪在此开始她的新生活。由于没什么专长，她只好开快递公司，其余时间便在店里帮忙。
作快递员最大的好处就是可以认识各色各样的人，想象着收件的人将会用什么样的心情打开它，真的是很有趣的体验。偶尔也会有很古怪的客人要求用古怪的方式送一些古怪的东西到古怪的地方去，可这些对魔女而言，又算得上哪门子古怪呢？
打扫房间过后，琪琪上街采买生活用品。遇见穿着美丽衣裳的女孩们，琪琪羡慕不已。回程看到橱窗中一双美丽的红鞋，却再次碰到了蜻蜓，琪琪生气地走开了。
甫进家门，就有第一位客人拜托送生日礼物，那礼物竟是与吉吉长得一样的猫玩偶，装在一个鸟笼中。欧思娜和蜻蜓目送琪琪出门。琪琪在飞行途中遇到一群野雁，吉吉听到野雁说有大风，琪琪一个不小心，被风吹离了航道，鸟笼掉到森林中，落在乌鸦巢旁。她被乌鸦误认为偷蛋贼而赶了出来，却发现猫玩偶不见了，回头找又遭乌鸦的攻击。琪琪没法子，只好让吉吉暂时充当猫玩偶。
琪琪将东西送达目的地后，赶紧回森林找寻失落的玩偶，结果在一间小木屋中找到了。屋子的主人是一位女画家，正在描摹乌鸦。归还时却发现玩偶的颈部被乌鸦咬破了，她们便交换条件，琪琪负责打扫房子，画家则负责缝补。天色渐渐暗了下来，琪琪回去解救吉吉，过了疲累却充实的一天。
翌日下午，琪琪在店里打着瞌睡，终于有送东西的客人上门。琪琪看着地图，蜻蜓却送了飞行俱乐部舞会的邀请函来，使琪琪相当兴奋。琪琪应客人的要求来到一位夫人家，夫人想送鲱鱼南瓜派至孙女的舞会，但因电烤箱失灵而烤不好。夫人坚持付钱给琪琪，琪琪不好意思，看还有一点时间，便使用一旁的旧式烤箱。没想到夫人家的钟慢了 10 分钟，琪琪赶紧上路，出门时天空已是乌云密布，没多久就下起雨来。琪琪冒雨送东西至舞会，孙女却一副嫌恶貌，并气冲冲地关上大门。蜻蜓在面包店门口等着，因时间太晚终于走了。琪琪默默地回家，到房内倒头就睡。 琪琪患了重感冒，在欧思娜妥善地照顾下康复了。吉吉也认识了新朋友白猫莉莉小姐。欧思娜拜托琪琪送东西给可坡里先生，却遇到了蜻蜓，更没想到他就是可坡里，他们成了好友。蜻蜓给琪琪看新完成人力飞机的主体，是一辆脚踏车加上螺旋桨。蜻蜓载琪琪至海边看飞行船，路上差点出车祸，却发现脚踏车飞起来了！结果螺旋桨解体，脚踏车也摔烂了。他们俩坐在海边望着飞行船聊天，蜻蜓的朋友开车来问他要不要参观飞行船，琪琪却因而吃醋走了。
琪琪提不起劲，孤单地过了一整天，突然发觉她听不懂吉吉的话了。琪琪大惊之下，马上抓起扫帚飞行，可是法术变得好弱喔 ...... 她努力要恢复，却不小心把扫帚弄断了。她十分沮丧，挂了蜻蜓打来的电话，重作新的扫帚。一天，画家来到她家拜访，看琪琪无精打采，提议到小木屋住一晚。到了小木屋，琪琪看到一幅天马行空的画，画家请琪琪当画中主角的模特儿。她们谈到画画和法术的心路历程，琪琪颇有感触。
隔天琪琪打电话回面包店，欧思娜说上次的夫人又找她了，她便在回程时去一趟。夫人送琪琪一个蛋糕，感谢上次她的帮忙，琪琪深受感动。当时电视正在转播飞行船起飞，却因一阵暴风出了意外，固定的绳索被吹掉，飞行船像个气球般飞了上去，绳索将蜻蜓和一辆警车一起拉上去。琪琪立刻去现场看情况。过了一会儿警车掉了下来，蜻蜓更显得岌岌可危。琪琪向旁边的老伯伯借了一把刷子，冲向飞行船。飞行船随风飘荡，撞到了钟塔。钟塔的老伯伯想帮蜻蜓的忙，可惜没有成功。眼见蜻蜓快要撑不住，琪琪在千钧一发之际救了蜻蜓，现场欢声雷动，在电视机旁琪琪的朋友们都高兴极了， 欧思娜却在此时要生产了！面对记者的采访，蜻蜓显得十分兴奋，琪琪仅偎着吉吉微笑。
蜻蜓试航人力飞机，琪琪在一旁骑着刷子，蜻蜓的朋友们在地上向他们招手。欧思娜生了小 baby ，莉莉也生了小猫咪。琪琪与大家成了好友，更妙的是在琪琪欣赏橱窗美丽的服饰时，却看到有小朋友模仿她的服装呢！琪琪写信回家，说她开始有信心了，很喜欢这个城市。
琪琪的咒语，那就是：“I was really down for a while, but I'm ok now！”
