Manga Majo no Tabitabi Alkisah, ada seorang penyihir bernama Elaina, yang memulai perjalanan melintasi dunia. Sepanjang perjalanan, dia akan bertemu dengan berbagai macam orang, dari negara yang penuh dengan penyihir hingga raksasa yang jatuh cinta dengan ototnya sendiri-tetapi dengan setiap pertemuan, Elaina akan menjadi bagian kecil dari kisah mereka, dan dunianya sendiri akan menjadi sedikit lebih besar.