のどかな田舎町に住むキキは魔女の血を受け継ぐ13歳の女の子。『魔女として生きることを決意した少女は13歳の満月の夜に旅立ち、よその街で1年間の修行をしなければならない』という古くからのしきたりに従い、黒猫のジジと共に旅立つ。 海に囲まれた美しいコリコの街に降り立つが、都会の人々はどこかよそよそしい。自動車との接触事故を起こしかけたキキは警官に職務質問されるが、地元の少年トンボが機転を利かせて助ける。トンボはキキに興味を示して話しかけてくるが、馴れ馴れしそうな彼の態度に腹を立てたキキはさっさとその場を飛び去ってしまう。 泊まるあてもなく街をさまよう中、「グーチョキパン店」というパン屋の傍を通りかかったキキは、店のおかみであるオソノに代わって忘れ物をお客に届けたことからオソノに気に入られ、彼女の厚意で店に居候することになる。やがてキキは自分の魔法を活かして宅配業『魔女の宅急便』を開業し、この街への定住を決心する。 ある日キキは、パン屋のお得意さんである女性から、甥の誕生日プレゼントとして鳥かごに入った黒猫のぬいぐるみの配達を依頼される。張り切って初仕事に臨んだキキだったが、飛行中に突風に煽られてぬいぐるみを森に落としてしま、卵を狙われたと勘違いしたカラスたちに阻まれて探しに降りることもできない。約束の時間に間に合わせるため、ぬいぐるみにそっくりなジジをかごに入れて予定通り配達し、森へと戻る。ぬいぐるみは森の中で暮らす絵描きの女性に拾われており、キキはぬいぐるみを返してもらって配達先に向かい、無事にジジを救い出す。