По древней традиции молодая ведьма Кики по достижении 13 лет должна прожить определенное время среди людей. Вместе со своим лучшим другом Дзи-Дзи, весьма говорливым чёрным котом, она отправляется в город. На новом месте девочка знакомится с мальчиком по имени Томбо Копори, искренне восхищающимся способностями Кики — ведь она умеет летать на метле.
Понимая, что ей нужно устроиться в городе, Кики открывает службу доставки. За время работы юная колдунья заводит множество знакомств, находит новых друзей и попадает в удивительные приключения, которые помогают ей узнать, что значит быть настоящей ведьмой.