桜の季節。東京・武蔵野にある大学に通う為、北海道から上京してきた卯月は、慣れない土地で独り暮らしを始める。おとなしい性格の彼女は、個性の強い人々との触れ合いの中で、次第に心を開いていく。だが、そんな卯月も大学の志望動機を聞かれた時だけは、思わず言いよどんでしまうのだった。実は、卯月には人に言えない不純な動機があった-。

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