“請別在意。我是旅人，繼承旅行才行。”某個地方有個正在旅行的魔女，她的名字是伊蕾娜。身為旅人，在很長很長的旅途中，她與形形色色的國家與人們邂逅。只允許魔法師入境的國家、最喜歡肌肉的壯漢、在死亡深淵等待戀人歸來的青年、獨自留守國家早已滅亡的公主，最後，還有她身為魔女的至今為止與從今以後。

和莫名其妙、滑稽可笑的人們相遇，接觸某人美麗的日常生活，魔女日復一日編制出相逢與離別的故事。

“……接下來會是什麼國家呢？”

某個地方有個魔女，她的名字是伊蕾娜。身為旅人，她旅行了很久。

尋求最強武器的村民們、逃離婚禮的公主，穿着怪異的男人、煩惱的服裝設計師、雪國中的可憐少女、尋找父親遺產的賭徒、無法説謊國度的國王、製作危險炸彈的技師、流浪的獵人們、魅惑眾生的貓神大人......造訪各式各樣的國家，他一再與形形色色的人們相遇、離別，以及在意料之外時與故人重逢。為了嶄新的離別與邂逅，魔女之旅仍會繼續下去。

“接下來是那個國家呢──”某個地方魔女有個正在旅行，她的名字是伊蕾娜。她獨自一人的旅行尚未結束。

這次她遇見的是於夢中現身的惡魔、踩葡萄的少女、菜鳥旅人、一直等待妻子歸來的丈夫、遭人遺棄的物品、自稱的狼人（？）、回到過去的“薰衣魔女”、追捕劊子手的“暗夜魔女”、和懷念面孔重逢，以及與未知灰色魔女們的邂逅…… 每當造訪各種形形色色的國家，她便與稀奇古怪的人們相遇，接二連三地捲進各種麻煩或悲傷的事件中。一如既往，為了新的邂逅與離別，伊蕾娜的旅途將平淡地繼續下去。

“我也不會忘記你們。”某個地方有個正在旅行魔女，她的名字是伊蕾娜。

她為了尋求前所未見的景色、偶然間的邂逅而不斷旅行。這次她遇見的是笨手笨腳的女間諜、與黑髮少女的回憶、吃下毒蘋果的女人、名偵探、美食家與讀書家、自稱美少女考古學家、水鄉澤國的魔法師、飛龍、冰封城鎮的怪物、“薔薇魔女”。還有，每當陷入沉睡便會失去所有記憶的神秘少女“艾姆妮西亞”。伊蕾娜將與這位少女同行前往“某個國家”。“等哭完了，就再繼續旅行吧？”唯一的線索是艾姆妮西亞的日記。這段兩人之旅的終焉究竟有着什麼？

“我也最喜歡你們——最喜歡大家了。”某個地方有一位魔女，她的名字是伊蕾娜。她受到幼時看的“某本書”影響，正在進行漫長的旅行。這次她遇見住在巨大鳥籠中的魔女、冷酷的公主與大怪盜、發如星塵的少女及發如暗夜的少女、“風車之都”的公主與女騎士、自“信仰之都”出發旅行的姊妹、能夠預知未來的神秘預言家，以及敬愛的老師和因緣匪淺的黑髮少女們。有嶄新的邂逅，也有與懷念面孔的重逢……她不厭其煩地投身稀奇古怪的事件中，享受和麻煩人物們的邂逅與離別。伊蕾娜筆下不可思議的旅行日記，仍會繼續下去。