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, ella 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, ella conoce a un muchacho recolectando felicidad en una botella.

Elaina entra 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 adentro que vive sola...

Elaina visita la Celesteria Real, donde los magos actúan en las calles y hacen pequeños trabajos. Ella encuentra un lugar llamada 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.