Юной ведьме Кики исполнилось тринадцать, а это значит, что пришло время начинать самостоятельную жизнь. Выбрать город, где нет других ведьм, найти дело по душе и научиться справляться с трудностями. А трудностей у тринадцатилетней девочки немало, даже если бы она не была ведьмой.
В ясную ночь полнолуния Кики улетает в новую жизнь. Она решает начать её в большом приморском городе Корико, где о ведьмах едва слышали. И теперь ей нужно устраиваться и зарабатывать на жизнь каким-нибудь ведьминским ремеслом, из которых Кики в совершенстве освоила только полеты на метле да болтовню со своим черным котом Дзидзи. Но решение приходит довольно быстро, ведь людям всегда пригодится расторопная служба доставки! И Кики берётся за дело.