완벽한 마녀가 되기 위한 초보마녀 키키의 특급 배달 작전이 시작된다!

마녀인 엄마와 인간인 아빠 사이에서 태어난 소녀 '키키'는 13살이 되던 만월의 어느 밤, 검은 고양이 '지지'와 함께 마녀 수행을 떠난다. 불안한 비행으로 첫 출발한 '키키'는 갑작스런 폭우에 비를 피하기 위해 기차에 숨어들고 이른 아침 기차 밖으로 보이는 넓은 바다 근처 항구도시를 보고 앞으로 이곳에서 살기로 결심한다.

비행 능력으로 마을 이곳 저곳의 배달 일을 도맡게 된 '키키'는 이제 어느 덧 마을에도 익숙해져 가고 배달 일 역시 재밌게 느껴진다. 그러던 어느 날 '키키'는 갑자기 마법 능력을 잃게 되고 급기야 하나 뿐인 마법 지팡이마저 부러지게 된다. 과연 '키키'는 마법의 힘을 되찾고 진정한 마녀가 될 수 있을 것인가?