Thirteen-year-old witch Kiki leaves home with her black cat Jiji and starts a flying delivery service in the seaside town of Koriko. Through mistakes, loneliness, and encounters with the townspeople, the story follows a year in which she grows independent not only as a witch but as a child finding her own way.

Kiki turns her power of flight into work and builds a place for herself in an unfamiliar town.