Desde a infância, Elaina sempre foi fascinada pelas histórias escritas em seu livro favorito, especialmente aquelas sobre Nike, uma bruxa renomada que fez inúmeras grandes viagens pelo mundo. Querendo experimentar a admiração da aventura por si mesma, 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 completa, Elaina finalmente embarca em sua jornada tão esperada, na qual ela encontra muitas pessoas ao longo do caminho, aprendendo suas várias histórias. Através de tudo isso, ela explora o mundo em sua plenitude - experimentando seus lados brilhantes e sombrios - iniciando seu lendário conto.