在深信魔法存在的东方，从小怀揣着成为魔女梦想的琪琪（小芝风花 饰），终于等来了13岁的月圆之夜。她带着黑猫吉吉（寿美菜子 配音），向爸爸（筒井道隆 饰）和妈妈（宫泽理惠 饰）告别，带着他们的祝福开启了为期一年的修业之旅。历经一番波折，琪琪相中了坐落在大海中央的港口城市克里克，笑容满面的她得到了经营面包房的索娜阿姨（尾野真千子 饰）的收留，便决定在此开展自己的快递送货业务。在此过程中，她与热爱飞行器的少年蜻蜓（广田亮平 饰）产生了误会，也在送货时结识了不少朋友。然而，动物园小河马患病的消息，却让她背上了被诅咒的恶名。满心忧虑的琪琪，突然失去了飞翔的能力…… 本片改编自角野荣子的同名原作，此前该作品曾由宫崎骏改编成动画搬上大银幕。