樂天少女琪琪為成為魔女，在 13 歲生日的月圓之夜，與好友黑貓吉吉隻身來到陌生的克裡克鎮，展開為期一年的個人修行。到達後，正在找落腳處的琪琪幸運地遇上和善的麵包店老闆娘索娜，並得到她的幫忙暫住閣樓。有別於媽媽調製魔法藥品的能力，琪琪最擅長的魔法就是騎著掃帚，翱翔天際！而她也決定以此為業，賺取生活費，於是「魔女宅急便」的速遞店就這樣開張了！