在一个相信魔法存在的东方国度，13岁的琪琪（小芝风花 饰）一直憧憬着成为魔女。终于，在月圆之夜，她带着黑猫吉吉（寿美菜子 配音），向爸爸（筒井道隆 饰）和妈妈（宫泽理惠 饰）道别，在家人的祝福下踏上了为期一年的修业旅程。
一路经历艰辛后，琪琪选择了坐落于大海中央的港口城市克里克。她因灿烂的笑容得到面包房老板索娜阿姨（尾野真千子 饰）的收留，并决定在这里经营快递送货业务。送货过程中，她结识了许多朋友，也与热爱飞行器的少年蜻蜓（广田亮平 饰）从误会逐渐产生交集。然而，当动物园的小河马患病的消息传来，琪琪却意外背上了被诅咒的恶名。正当她忧心忡忡之际，竟突然失去了飞翔的能力……
影片改编自角野荣子的同名原作，此前该作品曾由宫崎骏改编为动画电影。
剧情片