Kiki, seorang penyihir berusia 13 tahun yang sedang dalam masa pelatihan, harus menghabiskan satu tahun hidup sendiri di kota yang jauh untuk menjadi penyihir sejati. Meninggalkan keluarga dan teman-temannya, Kiki melakukan tradisi ini ketika dia terbang ke dunia terbuka di atas sapu lidi bersama kucing hitamnya, Jiji.
Ketika dia menetap di kota pesisir Koriko, Kiki berjuang untuk beradaptasi dan akhirnya berkeliaran di jalanan tanpa tempat tinggal-sampai dia bertemu dengan Osono, yang menawarkan Kiki tempat tinggal dengan imbalan melakukan pengiriman untuk toko rotinya yang kecil. Tak lama kemudian, Kiki memutuskan untuk membuka jasa kurir sendiri dengan menggunakan sapu lidi, dan memulai perjalanannya menuju kemandirian. Dalam usahanya untuk menemukan tempatnya di antara penduduk kota, Kiki membawa pengalaman baru yang menarik dan mulai memahami arti tanggung jawab yang sebenarnya.