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