열세 살 마녀 키키는 검은 고양이 지지와 함께 낯선 마을을 찾아 빗자루로 여행을 떠난다. 해안가에 위치한 마을 코리코에 도착한 키키는 빵집 주인 소노의 집에 머물며 마녀 배달부로 일하기 시작한다.