どこかに旅人がいました。彼女の名前はイレイナです。 若くして魔法使いの第一人者「魔女」となった才女。 若い頃に読んだ旅の物語にあこがれ、夢中になっているかのようにのんびりと長い旅を続けてきました。

IT企業で働くサラリーマンの吉田、上司の後藤愛依梨に断られた夜、家出中の荻原沙優と出会う。 沙優は吉田に性交と引き換えに宿泊を提供するよう頼むが、吉田は拒否し、彼女が働くことを条件に彼女を滞在させる。