魔女の娘は、13歳になると修行の為独立するという古くからの掟があった。キキもそんな女の子の一人で今晩がその旅立ちの日なのだ。翌朝、黒猫ジジと共に港町コリコに着いたキキは大都会に夢中。しかし、誰も相手にしてくれず、早々おちこんでしまうキキだが、偶然お客の忘れ物を届けたことから、パン屋の女主人おソノに気に入られ、その好意で店先を借りて宅急便を開業することになった。張り切るキキだが、不注意で配達中のぬいぐるみを森の中に落としてしまう。そしてそれを拾ってくれたのは絵描きの少女ウルスラだった。こうして何とか初仕事も無事終り、少しずつ町の生活にも慣れていくキキに気のいい少年トンボが飛行クラブのパーティーに招待した……。