Sejak kecil, Elaina selalu terpesona dengan cerita-cerita yang ditulis dalam buku favoritnya, terutama tentang Nike, seorang penyihir terkenal yang melakukan banyak perjalanan hebat ke seluruh dunia. Ingin merasakan sensasi petualangan sendiri, Elaina berusaha untuk menjadi penyihir, dan meskipun banyak cobaan yang menghadangnya, dia akhirnya berhasil.
Sekarang sebagai penyihir sejati, Elaina akhirnya memulai perjalanannya yang telah lama ditunggu-tunggu, di mana dia bertemu banyak orang di sepanjang jalan, mempelajari berbagai cerita mereka. Melalui semua ini, dia menjelajahi dunia sepenuhnya — mengalami sisi terang dan gelapnya — memulai kisah legendarisnya.