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