Desde a infância, Elaina sempre foi fascinada pelas histórias escritas em seu livro favorito, principalmente aquelas sobre Nike, uma bruxa renomada que fez inúmeras viagens importantes pelo mundo. Querendo experimentar ela mesma a admiração da aventura, Elaina se esforça para se tornar uma bruxa e, apesar das inúmeras provações que enfrenta, 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 diversas histórias. Através de tudo isso, ela explora o mundo em sua plenitude – experimentando seus lados positivos e negativos – iniciando sua lendária história.