Den unge heksen Kiki fyller 13 år, og tradisjonen tro må hun ut i den virkelige verden for å lære å stå på egne bein, og finne ut av evnene sine. Sammen med katten sin, Jiji, slår hun seg ned i en koselig liten kystby. Kiki er dessverre ikke så god på tradisjonelle heksekunster, men rask på sopelimen - det er hun! Valget om å starte et budfirma er dermed gitt. I starten går det tregt å få kunder, men Kikis godhjertede og likefremme væremåte skaffer henne stadig nye venner. Historien er basert på en populær japansk barnebok av Eiko Kadono.