Хаггард описывает, как Одиссей после своего очередного путешествия возвращается на Итаку и находит остров опустошенным, а Пенелопу мёртвой. Одиссей встречает Афродиту и она, зная, что Одиссей по-настоящему любил только Елену, в то время как Пенелопу «любил законной любовью, но не пылкой страстью», отправляет его на поиски Елены в Египет, где она пребывает под видом богини Хатхор.

Афродита обещает Одиссею, что он должен отдать своё сердце только Елене, а не другой женщине. Узнать Елену можно по звезде на груди, с которой на её платье капают красные капли и исчезают. Напоследок Афродита говорит: «Ты узнаешь её по этой звезде любви и поклянешься ей в любви и верности. Если же ты, Одиссей, нарушишь свою клятву, то никогда в жизни не увидишь Златокудрую Елену. Ты умрешь от воды тихой смертью! Но раньше ты будешь в объятиях прелестной Елены!»