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, 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.