A história acompanha Kiki, uma bruxinha adolescente que nunca foge de um desafio. Quando seu aniversário de treze anos chega, ela está ansiosa para seguir a tradição das bruxas: escolher uma nova cidade para chamar de lar por um ano. Cheia de confiança, Kiki voa para a vila costeira de Koriko e espera que seus poderes tragam facilmente alegria para os habitantes da cidade. Mas ganhar a confiança dos locais é mais complicado do que ela esperava. Tendo a seu lado Jiji, seu fiel e perspicaz gato preto, Kiki cria novas amizades e constrói sua força interior, finalmente percebendo que a magia pode ser encontrada até mesmo nos lugares mais comuns.