قصة أنمي Majo no Tabitabi تبدأ عندما كانت هناك ساحرة تسمى “ايلاينا”، انطلقت في رحلة عبر العالم. خلال طريقها، ستلتقي بجميع أنواع الناس، من بلد مليء بالساحرات، إلى عملاق يحب عضلاته. ولكن مع كل لقاء، ستصبح “ايلاينا” جزءًا من قصتهم، بينما سيصبح عالمها أكبر فأكبر.