Majo no Tabitabi atau dikenal Wandering Witch: The Journey of Elaina, menceritakan Sejak kecil, Elaina selalu terpesona dengan cerita-cerita yang tertulis di buku favoritnya, terutama tentang Nike, seorang penyihir terkenal yang melakukan banyak perjalanan keliling dunia. Ingin merasakan sendiri kekaguman akan petualangan, Elaina berusaha menjadi seorang penyihir, dan meskipun banyak cobaan yang menghadangnya, dia akhirnya berhasil. Kini Elaina adalah seorang penyihir sejati, akhirnya memulai perjalanan 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.
