關於“耶利亞女郎”的故事有很多，其中比較著名的是“俄底修斯到耶利亞王國尋找妻子”的故事。故事大致如下：
俄底修斯離開了木馬，來到耶利亞王國。他看到一位美麗的女子，便認為是耶利亞國王的女兒，即他的妻子。經過一番周折，他向這位女子求婚，但被拒絕了。這時，他才發現自己誤解了這位女子的身份：她其實是一位高傲的公主，而且是一位永遠不會屈從於任何人的公主。後來，俄底修斯便離開耶利亞王國，繼續他的旅程。這個故事表達了俄底修斯對妻子的深深思念，同時也展現了他堅韌不拔的性格和對自由的尊重。
當然，這只是一故事其中一種說法，還有其他的版本。