Por tradición de las brujas al cumplir los 13 años deben abandonar la casa de los padres y buscar una ciudad donde sus servicios sean requeridos, y quedarse allí durante algún tiempo. De esta manera, Kiki/Nicky comenzará el camino que la llevará a convertirse definitivamente en bruja. Este viaje lo realiza junto a su amigo Jiji, un gato negro muy simpático, y montada en su escoba voladora. Su viaje iniciático la llevará a instalarse en una ciudad marítima donde comenzará a conocer el mundo y a conocerse a sí misma. Durante su viaje conocerá a grandes amigos como Tombo u Osono.