Kiki, a kis boszorkány 13 éves lett, így a szokások szerint önálló élete kell kezdenie. Felül az anyukájától kapott seprűre Jiji nevű fekete macskájával együtt és elindul, hogy találjon egy olyan várost, ahol rajta kívül még egy boszorkány sem él. Egy tengerparti nagyvárosban köt ki, ahol minden adott ahhoz, hogy új életet kezdjen. Csakhogy semmi máshoz nem ért, mint a seprűn való repüléshez. Ez sem szegi kedvét, kitalálja, hogy repülő kézbesítő-szolgálatot nyit…