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.

En cierto lugar existe una bruja viajera, de nombre Elaina. Siendo una viajera, ella ha conocido a muchas personas y países mientras continúa con su largo, largo camino. Una ciudad que solo acepta magos, un gigante amante de los músculos, un joven queriendo reencontrarse con su fallecida amada, una princesa abandonada en una destruida ciudad, y la historia de la bruja se entrelazará con todos ellos. Al encontrarse con personas increíblemente extrañas y hacer hermosos recuerdos juntos, ahora, incluso ahora, la bruja no puede evitar que toda su vida siga siendo de encuentros y despedidas.