《魔女之旅第一季》围绕少女伊蕾娜展开。伊蕾娜自幼憧憬成为能自由旅行的魔女，在通过魔女试炼后，她踏上了环游世界的旅程。旅途中，她见识到了形形色色的人和事。在某个国家，人们因过度追求美丽而陷入疯狂，伊蕾娜目睹了美丽带来的灾难；在另一个地方，她遇到了与自己外貌相同的魔女，两人的交流让伊蕾娜对自我有了新的认知。伊蕾娜还结识了不少朋友，有善良的店主，也有神秘的魔女。她在一次次的经历中不断成长，也对世界和人性有了更深刻的理解，每一段旅程都充满了奇幻与思考。