Kikin lähettipalvelu kertoo noin 13-vuotiaasta noitatytöstä, jonka on tullut aika muuttaa pois kotoa ja löytää oma paikkansa maailmassa. Kiki lentää kuin taivaan lintu, mutta tyttö on muuten aika samanlainen kuin useimmat 13-vuotiaat. Kiki lähtee maailmalle tukenaan äidin vanha luuta ja isältä lahjaksi saatu radio, sekä musta kissa Jiji. Vapaus merkitsee ainakin aluksi myös yksinäisyyttä ja koti-ikävää, mutta Kiki löytää uudesta kaupungista kodin ja ystäviä.