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 teve inúmeras grandes jornadas pelo mundo. Querendo experimentar por si mesma o assombro da aventura, Elaina se esforça para se tornar uma bruxa e, apesar das inúmeras provações que surgem em seu caminho, eventualmente consegue.

Agora uma bruxa completa, Elaina finalmente embarca em sua jornada muito esperada, 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 tanto seus lados claros quanto escuros - começando sua lendária história.