Кики исполняется тринадцать лет, и она должна покинуть родительский дом и провести год своей жизни самостоятельно в незнакомом городе, где нет других ведьм. Для проживания она выбирает приморский город Корико. Чтобы было чем питаться, она должна работать по своей профессии ведьмы. Но способность Кики ограничена лишь умением летать, и поэтому она открывает службу доставки, используя свою летающую метлу в качестве транспорта. Кики сопровождает ее компаньон — черный кот Джиджи, а на новом месте она встречает и заводит дружбу с разными людьми.