Кики - тринадцатилетняя девочка, которая живет в деревне вместе со своей матерью-ведьмой. Ее мать - известная ведьма, которая варит целебные зелья для местных жителей. Когда Кики достигает тринадцати лет, она узнает о традиции, согласно которой каждая ведьма должна отправиться в город и прожить там один год. Вместе со своим верным спутником - говорящим котом по имени Дзи-Дзи, Кики покидает свой дом и отправляется в незабываемое приключение.

Кики прибывает в Корико - прекрасный город, расположенный на берегу моря. Но ее путь неизбежно препятствуют неприятности. Тем не менее, она находит место для проживания и знакомится с местными жителями. Хотя у Кики есть только одно ведьминское умение - умение летать на метле, она решает открыть свою собственную службу доставки, чтобы обеспечить себя и выжить в городе.

Судьба сводит Кики с мальчиком по имени Томбо Копори, который увлекается авиацией и очарован ее способностью летать. Вместе они начинают испытывать теплые чувства друг к другу. Но после неприятной встречи с друзьями Томбо, Кики начинает терять свою способность летать и разговаривать с Дзи-Дзи. Чтобы разобраться в причинах этого, ее подруга-художница Урсула предлагает Кики пожить в своем уютном лесном домике...