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