Per tradició de les bruixes al complir els 13 anys han d’abandonar la casa dels pares i buscar una ciutat on els seus serveis siguin requerits, i quedar-se durant algun temps. D’aquesta manera, la Nicky començarà el camí que la portarà a convertir-se definitivament en bruixa. Aquest viatge el realitza amb el seu amic Jiji, un gat negre molt simpàtic, i muntada en la seva escombra voladora. El seu viatge iniciàtic la portarà a instal·lar-se en una ciutat marítima on començarà a conèixer el món i a conèixer-se a si mateixa.