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…