Elaina se esfuerza para pasar los exámenes mágicos para así poder convertirse en una bruja y viajar por el mundo, igual que la bruja de su libro favorito. Pero antes de que se pueda convertir en una bruja de manera oficial, tendrá que encontrar a una bruja que la tome como su aprendiz.

Elaina llega a la Tierra de los Magos con la esperanza de ser bien recibida por su estatus de bruja, pero su paso por el país toma una nueva dirección luego de que conoce a la novicia Saya.

En las afueras de un país, Elaina encuentra un hermoso campo de flores con un oscuro secreto. En un país diferente, conoce a un muchacho recolectando felicidad en una botella.

Elaina llega a un país en ruinas sin otra opción más que buscar un lugar para pasar la noche. El único edificio en pie es un castillo con una princesa dentro que vive sola...

Elaina visita la Celesteria Real, donde los magos actúan en las calles y hacen pequeños trabajos. Encuentra un lugar llamado Academia Real de Magia, pero no tiene permitido entrar...

Elaina visita la Tierra de los Sinceros y encuentra a sus ciudadanos extrañamente silenciosos y nada parecidos a la gente honesta que ella esperaba ver.

Elaina visita el país de Las Aventuras de Niké luego de que Saya haya sido enviada allí por un trabajo, y entonces tiene su primera experiencia con el alcohol en un pueblo famoso por su vino.

Elaina llega a una pueblo lleno de muñecas y escucha a una bruja llamada Sheila que investiga una serie de ataques cometidos por un criminal conocido como el Destripador.

En la Aldea del Reloj de Rostolf, Elaina, teniendo poco dinero, toma el trabajo de ayudar a otra bruja a cambiar un pasado trágico.

Fran y Sheila recuerdan su primera aventura y como su relación ha cambiado desde que se conocieron.

El camino de Elaina se cruza con el de Saya nuevamente cuando visita otro país de Las Aventuras de Niké y Saya está allí por un trabajo para la Asociación de Magia Unida.

Elaina llega a un misterioso país que dice otorgar deseos y encuentra muchas versiones diferentes de sí misma.