Kiki átlagos boszorkánylány, aki élete nagy fordulópontjához érkezett: mint minden boszorkának, aki betöltötte a 13. életévét, el kell hagynia szülőházát, és egyedül kell szerencsét próbálnia a nagyvilágban. Az elmaradhatatlan fekete macska, Jiji társaságában útra is kel édesanyja seprűjén, hogy új várost keresve letelepedjen, és tanulóból igazi boszivá válhasson. Ez azonban nem olyan könnyű dolog. Először is, egy alkalmas várost kell találni. Aztán pedig ki kell ötleni, miből is fog megélni ott… Több napos utazás után megérkezik Korikóba, egy gyönyörű tengerparti városba, ahol kisebb nehézségek után sikerül letelepednie és munkát találnia. Egy pékcsalád fogadja be és ad neki munkát. A cím után nem lesz nehéz kitalálni, miből él meg főszereplőnk: mivel máshoz nem nagyon ért, futárszolgálatot alapít. Seprűjén hordja ki a pékék sütijeit szerte a városba, közben pedig új barátokra tesz szert, úgymint Tombo, a repülőmániás srác és Ursula, a festőlány. Persze mit érne a történet bonyodalom nélkül? Az üzlet elég lassan indul, Kikinek alig van pénze ételre (szegény minden nap palacsintát eszik…^^), honvágya van, és egyre bizonytalanabb önmagában, minek hatására elveszti varázserejét, ezzel együtt a képességet, hogy tud beszélni Jijivel (aki közben összemelegedik egy helybeli macskával, Lilyvel). Kiki megbetegszik, és ki tudja, mi lesz vele… A megoldást egy tragédia hozza: a városban egy hatalmas léghajó készül a felszállásra, és Tombo fennragad rajta, amikor az erős szél elszakítja a földtől. Kiki az egyetlen esélye, aki nem is hagyja cserben a fiút…