Кики — 13-летняя ведьма-ученица, живущая на окраине маленького городка с отцом-учёным и матерью-ведьмой, изготавливающей целебные средства для местных жителей и обучающей дочь своему искусству. В таком возрасте, по традиции, ведьма должна улететь на годичную стажировку в чужой город, где нет других ведьм, и пожить за счёт предоставления его жителям своих профессиональных услуг. Мать беспокоит, что из всех нужных ведьме умений дочь освоила лишь полёт на метле, но Кики уверена в своей способности пройти испытание. Простившись с друзьями и прихватив папин красный радиоприемник, Кики вместе со своим котом Зизи садится на материнскую метлу, и, столкнувшись при взлёте с ветвями деревьев, отправляется в дальний путь. Метла поначалу плохо слушается, тогда Кики просит кота включить радио, и дальше они летят под звуки песни «Записка помадой (яп. ルージュの伝言)». В пути они встречают ведьму, уже заканчивающую свою стажировку, которая просит их выключить музыку. Она поделилась с ними своим опытом, и этот разговор заставил Кики задуматься о своих профессиональных навыках. Вдруг прогремел гром и начался сильный дождь. Кики и Зизи поспешили укрыться, влетев в открытый люк на крыше вагона грузового состава, стоящего на боковом пути, и залезли в сетку с сеном для коров. Пока они спали, поезд тронулся и довёз их до берега моря. Вылетев на ходу из вагона, они направились к большому портовому городу, протянувшемуся вдоль залива.
Город назывался Корико, он понравился Кики, ведь там не было своей ведьмы. Сразу после прибытия Кики случайно устроила суматоху на дороге, чуть не врезавшись в автомобиль. За нарушение местный постовой хотел было связаться с её родителями, но мальчик по имени Томбо специально отвлекает его, давая Кики убежать. Вскоре Кики случайно проходит мимо местной булочной и становится свидетелем того, как её владелица Асона пытается сказать уже далеко отошедшей женщине с ребёнком, что та забыла в булочной детскую соску. Кики немедленно берёт соску и относит её по воздуху женщине с ребёнком. За помощь Асона предоставляет ей в качестве жилья комнату на чердаке и наталкивает на идею открыть службу доставки вещей по воздуху на метле. Но поначалу клиенты столь редки, что у Кики возникают тоскливые мысли, а когда они появляются, их запросы порой неадекватны силам 13-летней девчонки, деловое отношение клиентов к её услугам порой воспринимается Кики как шокирующее проявление бездушия, а некоторые доставки не проходят без приключений.
В этом городе Кики встречает мальчика-ровесника, любителя авиации по имени Томбо, которому нравится Кики, в особенности её способность летать. Хоть он и выручил её в день прибытия в город, сначала она сочла его хулиганом, и лишь благодаря вмешательству Асоны они смогли подружиться. Кот Зизи тоже влюбился в местную кошку по имени Лили и начал отдаляться от Кики. Через некоторое время после прогулки с Томбо на построенном им велосипеде с пропеллером, где они поговорили о том, остаётся ли полёт удовольствием после того как становится работой, Кики замечает, что перестала понимать Зизи и начинает терять привычную с детства способность летать на метле. Она вынуждена оставить работу курьером и начинает испытывать страх за своё будущее. К счастью для себя, Кики во время приключений с доставкой первого заказа познакомилась с молодой художницей по имени Урсула, которая уже прошла опыт самостоятельной жизни с юного возраста и творческий кризис взросления. Художница приглашает её в свою лесную избушку позировать, они разговаривают о таланте и творческой самореализации, о сходстве колдовства и художественного вдохновения, Урсула делится с Кики опытом, как можно возвратить себе способность творить.
По возвращении в город Кики узнаёт, что остановившийся в городе на ремонт дирижабль сорван ветром с привязи, а унесённый на нём Томбо находится на краю гибели. Спеша ему на помощь, Кики вновь решается взлететь, используя необъезженную, позаимствованную у дворника уличную щётку. Вернув себе волшебную силу и получив признание среди горожан за свой подвиг, Кики сообщает в письме своим родителям, что в городе ей нравится и стажировка проходит успешно.
Во время конечных титров идёт продолжение сюжета — Томбо с друзьями построил самолёт на мускульной тяге и Кики на метле сопровождает его в полёте; Кики летит на доставку и берёт вместе с котом Зизи на метлу одного из его котят; стоя у витрины, где она когда-то огорчалась непривлекательностью своего платья, Кики замечает маленькую девочку, подражающую ей в одежде.
Приятного просмотра.