Como manda la tradición de las brujas, al cumplir los 13 años Nicky se ve obligada a abandonar su hogar durante un año entero para desarrollar al completo sus poderes y aprender a usarlos para ayudar a los demás. Montada en su escoba voladora y acompañada por su fiel gato Jiji, Nicky pondrá rumbo a Koriko, un pequeño pueblo costero donde vivirá increíbles aventuras y hará grandes amistades. Pero también tendrá que hacer frente a las dificultades de ser una bruja y tener poderes que la hacen diferente del resto de personas.

El Circo Fantástico, con su dueño don Simón, su hija Lilí, Tony, novio de ella, el fortachón Hércules, el malvado mago Makario, su asistente enano Ropacha y otros, llega a un pueblo. Como no soporta que los niños sean felices, Makario provoca con su magia, que la temporada fracase, pero cuando se va a levantar la carpa llega un buen mago y el payaso Cepillín, que salvan la temporada. Cepillín derrota a Makario, usando la sonrisa de los niños como conjuro para triunfar, y al cumplir su misión Cepillín se va cantando