Die kleine Hexe Kiki (Fûka Koshiba) hat ihre Eltern, die Hexe Koriki (Rie Miyazawa) und ihren menschlichen Vater Okino (Michitaka Tsutsui) sehr lieb. Trotzdem muss sie einem alten Hexengesetz folgen und mit dreizehn Jahren ihr Zuhause verlassen, um an einem fremden Ort ihre Hexenkräfte zu vervollkommnen. Gemeinsam mit ihrem schwarzen Kater Jiji findet sie in Koriko, einer großen Stadt am Meer, Freunde und auch eine Berufung: Bestärkt von Osono (Machiko Ono), dem Besitzer der `Buy Bye Bakery´, beginnt sie mit ihrem Hexenbesen einen Lieferservice der ganz besonderen, magischen Art zu betreiben. Doch in einem schweren Anfall von Selbstzweifeln verliert Kiki ihre Zauberkräfte. Wird es der kleinen Hexe gelingen, diese zurückzugewinnen?