魔女の子は、13歳になると一人前の魔女になるために1年間の修行に出なければならず、人間の父親と魔女の母親を持つ13歳の少女キキもまた、黒猫ジジを連れて父母のもとを旅立つ。海辺の町、コリコを修行の場に選んだキキは、親切なパン屋のおかみのおソノさんのおかげで、唯一使える魔法である、ホウキで空を飛ぶ能力を使って荷物配達の仕事を始める。初めての仕事では、途中の森に荷物を落とすなどトラブルを起こしつつも何とか仕事を無事終了。女子画学生のウルスラや、少年トンボともお友達となり、少しずつ仕事にも慣れていくキキだったが……。
