Da heksen Kiki fylder 13 år, tager hun i heksepraktik sammen med din bedste ven, katten Jiji. De kommer til en stor by ved havet, men Kiki kan hverken spå eller blande trylledrikke. Ved hjælp af skæbnens luner kommer hun dog på, at hun kan starte et budfirma – hun kan nemlig flyve! Hun lærer også at udvikle sig som heks – og at hun skal turde stole på, at mennesker synes om hende, som hun er.