＜あらすじ＞
魔女の子は、13歳になると一人前の魔女になるために1年間の修行に出なければなりません。黒猫ジジを連れて父母のもとを旅立ち、海辺の町コリコを修行の場に選んだキキは、親切なパン屋のおかみ・おソノさんのすすめで、唯一使える魔法である、ホウキで空を飛ぶ能力を活かして"お届け屋さん"の仕事を始めます。日々の仕事に励む中で、女子画学生のウルスラや、空を飛ぶことを夢見る少年トンボと友達になり、少しずつ町での生活に慣れていくキキ。しかし、熱を出して仕事を休んだ翌日、キキは自分の空を飛ぶ能力が弱まっていることに気づきます。はたしてキキは"お届け屋さん"の仕事を続け、この町で暮らしていくことが出来るのでしょうか。