「……接下來會是什麼國家呢？」

某個地方有個魔女，她的名字是伊蕾娜。

身為旅人，她旅行了很久很久。

尋求最強武器的村民們、逃離婚禮的公主、穿著怪異的男人、

煩惱的服裝設計師、雪國中的可憐少女、尋找父親遺產的賭徒、

無法說謊國度的國王、製作危險炸彈的技師、流浪的獵人們、

魅惑眾生的貓神大人……

造訪各式各樣的國家，她一再與形形色色的人們相遇、離別，

以及在意料之外時與故人重逢。為了嶄新的離別與邂逅，

魔女之旅仍會繼續下去。