在魔法存在的东方，从小梦想成为女巫的琪琪(小芝风花饰)终于在13岁时迎来了满月。她带着黑猫琪琪(寿美菜子配音)，告别父亲(筒井道隆饰演)、母亲(宫泽理惠饰演)，带着祝福踏上了为期一年的游学之旅。历经千辛万苦，琪琪看中了矗立在海中央的港口城市克里克。带着微笑，她被经营面包店的索娜阿姨(尾野真千子)接受了，并决定在这里开始她的快递业务。在此期间，她误解了热爱飞行器的小蜻蜓(广田亮平饰)，并通过送货结识了许多朋友。谁知动物园小河马生病的消息，却让她背上了诅咒的恶名。忧心忡忡的琪琪突然失去了飞翔的能力...这部电影是根据角野荣子的同名原著改编的，之前由宫崎骏其人制作了动画并搬上了银幕。