とあるのどかな田舎町に住むキキは、魔女の血を受け継ぐ13歳の女の子。『魔女として生きることを決意した少女は、13歳の満月の夜に魔女のいない町を見つけて定住し、魔女の修行を積むべし』という古くからのしきたりに従って旅立ち、海の向こうの町コリコにたどり着く。
しかし、魔女の風習の残る田舎町と異なって、大都会であるコリコの町の人々はどこかよそよそしく、キキはそんな人々の態度に戸惑いを隠せない。その後、グーチョキパン店のおかみ、おソノさんに出会い気に入られたキキは、おソノさんの好意でパン屋の2階に居候し、空飛ぶ魔法を活かして『魔女の宅急便』を開業する。そんな中、人力飛行機作りを目指す少年トンボと出会う。馴れ馴れしい態度で接してくる彼を不愉快に思いながらも、徐々にキキはトンボと打ち解けてゆくが、思春期における様々な感情の機微ゆえに、なかなか素直になれない。
そんなある日。キキは突如、魔法の力を失い、飼い猫のジジとも会話を交わすことができなくなってしまう。魔女の証である魔法の力、唯一のとりえである空を飛ぶ能力を失い途方に暮れる中、かつて森の中で出会った絵描きの女性ウルスラと再会したキキは、少しずつ元気を取り戻していく。かつてお届けものを請け負った老婦人の家へ招かれたキキは、婦人から宅配を依頼された御届け物が、落ち込んだ自分を励ますためのものだったことに気づき、久しぶりに明るい笑顔を見せるのだった。
そんな時、飛行船『自由の冒険号』の航海開始の生中継を放映していたテレビで、トンボが暴風に煽られて吹き飛ばされた飛行船のロープにしがみついたまま空中にさらわれてしまったところを目撃したキキは、無我夢中で現場へと急行する。現場の近くにいた掃除夫のデッキブラシを借り受け、必死の思いで魔法の力を奮い起こし、キキはついに再び大空へと飛び出した。しかし、戻ったばかりの魔法の力と乗りなれないデッキブラシに翻弄されて思うようにトンボに近づくことができず、ついにトンボがロープから手を離してしまう。後を追うようにキキはデッキブラシに乗ったまま急降下し、見事トンボをキャッチして救出することに成功した。
こうして、再び魔法の力を取り戻したキキは街の人たちともすっかり打ち解け、今日も元気にコリコの街を飛び回りながら、宅配業に精を出すのだった。
По правилам жизни ведьм, каждая из них, достигнув возраста 13-ти лет, должна найти город, где нет нечистой силы, и прожить в нем ровно год. Молодая ведьма (язык не поворачивается назвать её девочкой - ведьма всё-таки) Кики и ее котенок Дзидзи находят такой приморский городок, где и знакомится с добрым пекарем, который помогает ей начать собственное дело - Экстренную Службу Доставки. Работа знакомит Кики с множеством различных людей, предоставляя возможность обрести новых друзей и совершить массу всевозможных проделок.
Kiki, a 13-year-old witch-in-training, must spend a year living on her own in a distant town in order to become a full-fledged witch. Leaving her family and friends, Kiki undertakes this tradition when she flies out into the open world atop her broomstick with her black cat Jiji.
As she settles down in the coastal town of Koriko, Kiki struggles to adapt and ends up wandering the streets with no place to stay—until she encounters Osono, who offers Kiki boarding in exchange for making deliveries for her small bakery. Before long, Kiki decides to open her own courier service by broomstick, beginning her journey to independence. In attempting to find her place among the townsfolk, Kiki brings with her exciting new experiences and comes to understand the true meaning of responsibility.