「請別在意。我是旅人，得繼續旅行才行。」
某個地方有個正在旅行的魔女，她的名字是伊蕾娜。
身為旅人，在很長很長的旅途中，她與形形色色的國家與人們邂逅。
只允許魔法師入境的國家、最喜歡肌肉的壯漢、在死亡深淵等待戀人歸來的青年、獨自留守國家早已滅亡的公主，最後，還有她身為魔女的至今為止與從今以後。
和莫名其妙、滑稽可笑的人們相遇，接觸某人美麗的日常生活，魔女日復一日編製出相逢與離別的故事。