Den som vill bli en fullvärdig häxa ska enligt traditionen tillbringa ett år i en främmande stad. Det vill 13-åriga Kiki. Därför ger hon sig iväg på sin flygande kvast, med den svarta katten Jiji som sällskap. I den nya staden startar hon Kikis expressbud, där hon flygande transporterar allehanda saker. Men när häxkraften plötsligt sinar och kvasten inte vill lyfta blir det problem.