在一个相信魔法存在的东方世界中，有一个名叫琪琪的女孩，她从小就梦想成为一名魔女。终于，在她13岁的月圆之夜，她带着她的黑猫吉吉离开了父母，开始了为期一年的修业之旅。经历了许多困难和挑战后，琪琪来到了一个名为克里克的口岸都市。她得到了经营面包房的索娜阿姨的接纳，并决定在这里开展她的快递送货业务。在这段时间里，她误会了一个热爱飞行器的少年蜻蜓，也通过送货结识了许多新朋友。然而，当动物园的小河马生病的消息传来时，琪琪却成为了被人咒骂的对象。她非常担心，而且突然失去了飞行的能力……这部电影改编自角野荣子的同名小说，曾经被宫崎骏拍成过动画电影。