Die junge Hexe Kiki verlässt mit dreizehn Jahren ihre Familie und ihre Freunde, um in einer fremden Stadt ihre Hexenkräfte zu vervollkommnen, so wie es die Tradition von allen jungen Hexen verlangt. Zusammen mit ihrem schwarzen Kater Jiji, der ihr helfend zur Seite steht und in allen Lebenslagen eine ironische Antwort parat hat, gelangt das Mädchen in eine Stadt am Meer. In der ungewohnten und unbekannten Großstadt verfällt das Mädchen zunächst in tiefe Unsicherheit, aber sie findet eine Wohnung und gute Freunde in einer Bäckerei und entwickelt den Wunsch, selbst einen Betrieb zu eröffnen: Einen Lieferservice, den sie mit ihrer Flugfähigkeit betreiben will.
Mit Hilfe der schwangeren Bäckerin und deren Mann bekommt Kiki einige Aufträge, sodass sie sich mit vielen Leuten anfreundet. Unter anderem mit einer älteren Dame, der sie sogar hilft einen Kuchen mit einem alten Holzofen zu backen. Sie sammelt wertvolle Erfahrungen und lernt ihre erste Liebe, Tombo, kennen, der sich für alle Arten von Flugfahrzeugen begeistern lässt. Durch einen schweren Anfall von Selbstzweifeln verliert Kiki schließlich ihre Zauberkräfte. In dieser schweren persönlichen Krise findet sie aber Verständnis und Unterstützung bei ihren Freunden, und als Tombo schließlich in eine lebensbedrohliche Situation gerät und Kiki ihn vor einem Absturz aus großer Höhe retten kann, wird sie in der ganzen Stadt bekannt und beliebt und gewinnt auch wieder ihr Vertrauen in sich zurück.
