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

Действия разворачиваются в мире, по технологическому развитию близкому к нашей Земле тридцатых годов двадцатого столетия. Единственный континент планеты разделен пополам цепью гор и полноводной рекой. По разные берега реки соседствуют Конфедерация Рокшеннон с Объединенном Королевством Су-Бэйл. Обе страны ожесточенно воюют друг с другом протяжении вот уже 130 лет; конфликт то затухает, то разгорается с новой силой....