Kiki seorang penyihir muda berusia 13 tahun, harus meninggalkan rumah selama setahun demi menjalani pelatihan untuk menjadi penyihir yang sesungguhnya. Kiki pun berkelana bersama kucingnya,Jiji untuk menemukan kehidupan baru. Perjalanannya berakhir di sebuah pesisir kota dimana dia diberi tempat tinggal oleh pasangan suami istri penjual roti yang baik hati, Osono dan Fukuo. Karena terbang adalah satu-satunya kekuatan sihir yang dia miliki, maka Kiki memutuskan untuk membuka layanan pengiriman melalui udara.