Desde a infância, Elaina sempre foi fascinada pelas histórias escritas dentro de seu livro favorito, especialmente aquelas sobre Nike, uma renomada bruxa que fez inúmeras grandes viagens pelo mundo. Querendo experimentar o temor da aventura, Elaina se esforça para se tornar uma bruxa e, apesar das inúmeras provações que surgem em seu caminho, ela finalmente consegue. Agora uma bruxa de pleno direito, Elaina finalmente embarca em sua tão esperada jornada, na qual conhece muitas pessoas ao longo do caminho, aprendendo suas várias histórias. Através de tudo isso, ela explora o mundo ao máximo - experimentando seus lados brilhantes e sombrios - iniciando seu conto lendário.