Тринадцатилетняя ведьма Кики по традиции должна покинуть родной дом и прожить год в чужом городе, где нет других ведьм. Так она научится самостоятельности. Вместе со своим чёрным котом Дзидзи (они с детства воспитывались вместе, поэтому могут разговаривать — это не магия, а результат близкой дружбы) она отправляется в портовый город Корико.  Там Кики пытается найти своё место. Она решает использовать свой главный навык — умение летать на метле — и открывает службу доставки: перевозит вещи по воздуху...