十三岁的月圆之夜，魔女琪琪离开父母，带着黑猫吉吉降落在海边的柯里柯镇，用自己唯一擅长的飞行魔法，开了一家魔女宅急便。在完全陌生的大镇子里，琪琪将如何克服种种困难，独立迎接新生活的挑战呢？