Kikin lähettipalvelu kertoo noin 13-vuotiaasta noitatytöstä, jonka on tullut aika muuttaa pois kotoa ja löytää oma paikkansa maailmassa. Kiki löytää meren rannalta kaupungin, jossa on mukana melkein kotoista tuttuuden tunnetta. 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ää.
Neil Bishop has spent his whole life living on the fringes of society. His only interaction with people is through his job as a lost luggage courier. One day, Neil delivers luggage to a woman in suffering, and he discovers someone like him. In this dreamlike psychological thriller, Neil Bishop sets out to make today, unlike any other day.