قصة أنمي Majo no Tabitabi تدور حول إيلاينا، الساحرة الصغيرة التي تنطلق في رحلة تجوب بها العالم، وتقابل الناس من مختلف الأطياف، فتارة تجد نفسها في دولة مليئة بالساحرات، وأخرى ترى فيها عمالقة مغرمين بعضلاتهم، ويكون لـ إيلاينا دور صغير في حكاياتهم، في الوقت الذي يتسع فيه عالمها.