تدور أحداث القصة عن ساحرة اسمها إلينا المفتونه بقصص الساحرة نيكي التي سافرت حول العالم، تطمح إلينا إلى أن تسافر مثلها، فتبدأت رحلة استكشافها حول العالم، لزيارة والتعريف على جميع أنواع الأشخاص والأماكن.

الساحرة المتجولة: رحلات إلينا 魔女の旅々