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ää.

Porco Rosson tarina sijoittuu 20-luvun lopun Italiaan, jossa ensimmäisen maailmansodan lentäjistä on tullut maattomia seikkailijoita - Välimeren villejä viikinkejä ja hurjia ryöväreitä. Adrianmeren uljaista lentäjä-ässistä legendaarisin on Porco Rosso. Lentäjällä on sian ulkomuoto, mutta hänen rinnassaan sykkii sankarin lämmin sydän. Ja aivan erityisesti se sykkii Välimeren viehkeimmälle kaunottarelle.