在信托邪术存在的东方，从小空想成为魔女的琪琪（小芝风花 饰）终于迎来了13岁的月圆之夜。她带着黑猫吉吉（寿美菜子 配音），告别了爸爸（筒井道隆 饰）妈妈（宫泽理惠 饰），带着祝福踏上了为期一年的修业之旅。历经艰苦，琪琪看中了伫立在大海中心的口岸都市克里克，面带笑脸的她得到了策划面包房的索娜阿姨（尾野真千子 饰）的采取，于是决定在这里开展她的快递送货业务。在此期间，她与热爱飞行器的少年蜻蜓（广田亮平 饰）误会，也通过送货交友了很多朋侪。谁知动物园小河马抱病的消息，却让她背负上咒骂的恶名。忧心忡忡的琪琪，忽然丧失了翱翔的本领……
　　本片根据角野荣子的同名原作改编，此前该作品曾被宫崎骏拍成动画搬上银幕。