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