Para completar seu treinamento, um bruxo precisa estabelecer-se por um ano em uma cidade ainda desabitada por outros bruxos. Kiki, uma menina de treze anos e filha de uma bruxa com um humano comum, não possui nenhuma habilidade extraordinária além de – atrapalhadamente – voar. Seguindo as tradições, Kiki então deixa seu lar junto de seu gato falante Jiji e encontra a cidade litorânea de Koriko, onde abre um serviço de entregas pelo ar.