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