十三歲的月圓之夜，魔女琪琪離開父母，帶著黑貓吉吉降落在海邊的柯里柯鎮，用自己唯一擅長的飛行魔法，開了一家魔女宅急便。在完全陌生的大鎮子里，琪琪將如何克服種種困難，獨立迎接新生活的挑戰呢？