A történet egy kis boszorkányról, Kikirõl szól. Mivel 13 éves lett, 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. Talál is egy tengerparti nagyvárost, ahol új életet kezdhet. Mivel pedig máshoz nem ért, csak a seprûn repüléshez, úgy dönt ezzel fog foglalkozni, megnyitja saját repülõ kézbesítõ-szolgálatát...