Den, der vil blive til en rigtig heks, skal ifølge traditionen tilbringe et år i en fremmed by. Det vil 13-årige Kiki. Derfor tager hun af sted på sin flyvende kost, med den sorte kat Jiji som selskab. I den nye by starter hun Kikis ekspresbud, hvor hun flyver af sted med alle mulige ting. Men da heksekraften pludselig aftager og kosten ikke vil lette, opstår der problemer.