十三岁的月圆之夜，魔女琪琪离开父母，带着黑猫吉吉降落在海边的柯里柯镇，用自己唯一擅长的飞行魔法，开了一家魔女宅急便。独立生活的日子虽然有很多艰辛，但琪琪过得充实而快乐。一年过去了，返乡探望父母的琪琪再次回到柯里柯镇。  第二年要送的东西真是千奇百怪：河马、魔法、黑色信件、甘薯、运动鞋……甚至琪琪自己！为了满足顾客各种各样的要求，琪琪非常卖力地工作，没想到，一片好心却被人误解！这让琪琪越来越没有自信，导致飞行魔法也出了问题……学习新的魔法能让琪琪重新振作起来吗？而新魔法要怎么学起呢？琪琪要战胜自己，做一个给大家快递幸福的魔女。