在相信魔法存在的東方世界，從小渴望成為魔女的琪琪（小芝風花飾）在13歲月圓之夜帶著黑貓吉吉（壽美菜子配音），告別父母（筒井道隆、宮澤理惠飾）踏上為期一年的修業之旅。她選擇棲身于海濱城市克里克，在面包店老板索娜阿姨（尾野真千子飾）庇護下建立魔女快遞站。期間，她因誤會被少年蜻蜓（廣田亮平飾）指責，也通過飛行送貨與市民建立羈絆。當動物園河馬突發疾病時，琪琪遭輿論指責施加詛咒而陷入自我懷疑，意外失去飛行能力。在面包店幫工與索娜的陪伴下，她逐漸理解魔女獨立的真正含義——不依賴天賦而憑本心生存。經歷低谷后，琪琪重新駕馭掃帚翱翔天際，在克里克市民自發的星空燈火中完成蛻變，最終以獨立人格延續魔女傳承。該片改編自角野榮子原著小說，此前曾由吉卜力工作室動畫化。