Kiki é uma bruxinha de 13 anos que decide seguir a tradição de sua comunidade e deixar a casa dos pais para encontrar seu próprio lugar no mundo. Acompanhada de seu gatinho, Jiji, a garota se muda para uma cidade litorânea, onde começa um serviço de entregas usando suas habilidades de voo e tenta se adaptar à nova realidade.