Kiki est une petite sorcière sympathique de 13 ans. Comme le veut la tradition, elle doit quitter sa famille dans l'année et s'installer seule, dans une ville de son choix, pour exercer son métier. Un beau jour, elle se décide enfin à partir. Sa mère lui offre un balai volant, flambant neuf, et la jeune sorcière s'envole avec son fidèle compagnon, le chat Jiji. Après un voyage tourmenté par les intempéries, Kiki atterrit dans la ville portuaire de Kolico, et décide d'y prendre ses quartiers. Malheureusement, les habitants ne prêtent guère attention à elle. Alors qu'elle n'a aucun endroit pour dormir, Kiki est recueillie par une boulangère compatissante. Pour rentabiliser son balai magique de compétition et conquérir le coeur des habitants, Kiki décide d'ouvrir un service de livraison postale...