Kiki, a kis boszorkány 13 éves lett, amikor a hagyomány szerint önálló életet kell kezdenie. Felül hát anyjától kapott seprűjére, magával viszi Jiji nevű, fekete macskáját, és elindul egy olyan várost keresni, ahol még nem él másik boszorkány. Mivel semmihez nem ért a repülésen kívül, kézbesítőként kezdi meg karrierjét, azonban arra nem számított, hogy a szerelem is rátalálhat.