Kiki é uma jovem bruxa de 13 anos em trenamento obrigatório. Acompanhada por seu gato falante Jiji, ela parte para uma cidade costeira distante para encontrar seu próprio caminho na vida e montar um serviço de entregas aéreo.