Kiki, una giovane strega in formazione, ha compiuto 13 anni. Secondo la tradizione, tutte le streghe di quell'età devono lasciare la casa per un anno, in modo da imparare a vivere da sole. Kiki, insieme al suo gatto parlante Gigi, vola via per andare a vivere nella città balneare di Korico. Dopo aver avviato il suo servizio di consegne (utilizzando la scopa come mezzo di trasporto), Kiki deve imparare a gestire la sua nuova vita, soprattutto dopo aver perso il potere di volare.
Kiki's Delivery Service è uscito in Giappone il 29 luglio 1989 e ha vinto il premio Animage Anime Grand Prix. È stato il primo film distribuito nell'ambito di una partnership di 15 anni tra The Walt Disney Company e lo Studio Ghibli. Walt Disney Pictures ha prodotto un doppiaggio in inglese nel 1997, presentato in anteprima nelle sale degli Stati Uniti al Seattle International Film Festival il 23 maggio 1998. È stato distribuito in home video negli Stati Uniti e in Canada il 1° settembre 1998.
Come da tradizione per le streghe apprendiste, la tredicenne Kiki esce di casa con il suo gatto nero, Jiji, con cui parla. Vola a cavallo della sua scopa verso la città portuale di Koriko. Mentre è alla ricerca di un posto dove vivere, viene inseguita da Tombo, un ragazzino secchione ossessionato dall'aviazione che ammira la sua abilità di volo.
In cambio di un alloggio, Kiki aiuta Osono, una gentile proprietaria di una panetteria molto incinta. Apre un'attività di "consegna di streghe", consegnando merci a cavallo di una scopa. La sua prima consegna va male: viene colta da una folata di vento e fa cadere il gatto nero che doveva consegnare. Mentre lo cerca, Jiji finge di essere il giocattolo a casa del destinatario. Trova il giocattolo nella casa di una giovane pittrice, Ursula, che lo ripara e lo restituisce a Kiki in modo che possa completare la consegna e salvare Jiji.
Kiki accetta un invito a una festa da parte di Tombo, ma viene trattenuta dal lavoro e, esausta, si ammala. Quando si riprende, Osono fa in modo che Kiki riveda Tombo in modo clandestino, assegnandole una consegna indirizzata a lui. Quando Kiki si scusa per aver perso la festa, Tombo la porta a fare un giro di prova sulla macchina volante a cui sta lavorando, ricavata da una bicicletta. Kiki si affeziona a Tombo ma è scoraggiata dalle prese in giro dei suoi amici e torna a casa.
Dopo aver visto la reazione negativa di un destinatario a un regalo consegnato, Kiki si deprime e scopre di non riuscire più a capire Jiji, che ora passa più tempo con un bel gatto bianco. Inoltre ha perso la capacità di volare ed è costretta a sospendere l'attività di consegna. Ursula le fa visita e le suggerisce che la crisi di Kiki è una forma di blocco dell'artista e che se Kiki troverà un nuovo scopo, riacquisterà i suoi poteri.
Mentre fa visita a un cliente, Kiki vede in televisione un servizio in diretta su un incidente di un dirigibile. Tombo è appeso in modo precario a una delle corde di ormeggio della nave alla deriva. Kiki si precipita sulla scena e, dopo aver preso in prestito una scopa da uno spazzino di passaggio, riacquista la fiducia e i poteri che le permettono di salvare Tombo. Riprende il suo servizio di consegne e scrive ai suoi genitori per dire loro che sta facendo bene il suo addestramento.