Fascinada por las historias de Nike, una bruja que viajó por el mundo, Elaina aspira a tomar el mismo rumbo. Su determinación de estudiar sobre magia la lleva a convertirse en la aprendiz de bruja más joven en aprobar el examen de hechicería en su país, Robetta. Sin embargo, cuando Elaina intenta recibir entrenamiento para convertirse en una bruja de pleno derecho, es rechazada debido a sus extraordinarios talentos hasta que encuentra a Fran, la “Bruja de Polvo de Estrellas”, quien la acepta. Después de ganar su título, la “Bruja Ceniza”, Elaina comienza su travesía alrededor del mundo, visitando y enfrentándose a todo tipo de personas y lugares.