Kiki is een heks die net 13 jaar oud is geworden. Zoals altijd bij heksen gaat ze op haar 13e weg van huis om zelfstandig te worden. Als ze eenmaal een stad heeft gevonden waar ze wil gaan wonen merkt ze dat het lastig is om zich daar te vestigen en haar beroep uit te oefenen.