Кожна відьма повинна пройти певне випробування - по досягненню тринадцятирічного віку вона має вирушити в інше місто і прожити там цілий рік серед звичайних людей. Юній Кікі вже виповнилося тринадцять років, тому вона шукає містечко, де немає інших відьом, щоб пройти своє незвичайне стажування і довести, що вона гідна почесного відьомського звання. На новому місці їй доведеться заробляти на життя, використовуючи свої надприродні здібності. Дівчина живе разом із батьком і матір'ю-відьмою, які дуже переживають за майбутнє доньки. Кікі поки навчилася лише літати на мітлі, і цих знань недостатньо, щоб пройти приготоване їй випробування. Сама дівчина налаштована більш оптимістично - взявши з собою кота, Кікі вирушає в дорогу. Пригоди починаються практично відразу, і дівчина опиняється в невеликому портовому містечку. У ньому поки що немає своєї чаклунки, тому Кікі вирішує залишитися, але місцеві жителі приймають юну відьму вельми непривітно. Дівчина не впадає у відчай - бажаючи гідно пройти випробування, що звалилося на неї, вона вирішує відкрити службу доставки. На своїй мітлі вона збирається перевозити різні вантажі повітрям, створюючи альтернативу наземній пошті. Щоправда, безпечним цей спосіб доставки назвати складно, тому Кікі постійно потрапляє в різні неприємності.