Kun noitatytöt täyttävät 13 vuotta, heidän on aika lähteä kotoa, aika itsenäistyä ja löytää oma paikkansa maailmassa. Perinteen mukaan noitatytön kuuluu viettää kokonainen vuosi vieraassa kaupungissa.

Kiki lähtee lentäen maailmalle mukanaan äidin vanha, vikuroiva luuta ja isältä lahjaksi saatu radio sekä puhuva, musta kissa, Jiji.
Hän löytää meren rannalta kaupungin, jollaisesta on aina haaveillut.

Kiki huomaa pian, ettei vapaus tai itsenäistyminen ole aivan yksinkertaista. Uudessa kaupungissa noitiin ei ole totuttu, eivätkä yksinäisyys, koti-ikävä ja rahattomuus paljon oloa paranna.