在信任魔法存在的东方，从小愿望成为魔女的琪琪（小芝风花 饰）总算迎来了13岁的月圆之夜。她带着黑猫吉吉（寿美菜子 配音），告别了爸爸（筒井道隆 饰）妈妈（宫泽理惠 饰），带着祝愿踏上了为期一年的求学之旅。历经艰苦，琪琪看中了站立在大海中心的港口城市克里克，面带笑容的她得到了运营面包房的索娜阿姨（尾野真千子 饰）的接收，所以决议在这里展开她的快递送货事务。在此期间，她与酷爱飞行器的少年蜻蜓（广田亮平 饰）误解，也经过送货结交了许多朋友。谁知动物园小河马患病的音讯，却让她担负上咒骂的恶名。忧心如焚的琪琪，忽然丧失了翱翔的才能…… 本片依据角野荣子的同名原作改编，此前该著作曾被宫崎骏拍成动画搬上荧幕。
