Η ιστορία ξεκινάει με τον γάμο του Μενέλαου και της Ελένης στην Σπάρτη. Το ζεύγος μετά την φερόμενη παραίτηση των Τυνδάρεω και Λήδας, γονέων της Ελένης, αναλαμβάνει την βασιλεία της Σπάρτης. Μετά από λίγα χρόνια ξεσπάει ένας πόλεμος μεταξύ της Ελλάδας και της Τροίας με σκοπό οι Έλληνες να εκμεταλλευτούν   την γεωπολιτική της θέση. Σε αυτόν τον πόλεμο πήρε μέρος στο πλάι του αδερφού του Αγαμέμνονα, βασιλιά των Μυκηνών, και ο νέος βασιλιάς της Σπάρτης Μενέλαος. Ο πόλεμος αυτός κράτησε 10 χρόνια και έληξε με νίκη των Ελλήνων. 

Η Ελένη περίμενε καρτερικά τον ερχομό του άντρα της από τον πόλεμο, ωστόσο με το πέρασμα των χρόνων άρχισε να πιστεύει πως κάτι κακό είχε συμβεί σε αυτόν. Από την άλλη ο Μενέλαος επιστρέφοντας από την Τροία δεν κατάφερε να φτάσει  στην πατρίδα του, καθώς τρικυμία παρέσυρε το πλοίο του στην   Αίγυπτο όπου και κατέληξε ναυαγός. Στην περιοχή αυτή βασίλευε ο γιός του τέως βασιλιά Πρωτέα, Θεοκλύμενος, ο οποίος   αντιπαθούσε τους Έλληνες και έτσι φυλάκιζε και σκότωνε όποιον Έλληνα έφτανε στα αιγυπτιακά ακρογιάλια. Έτσι λοιπόν μόλις ενημερώθηκε για την άφιξη του Μενέλαου τον συνέλαβε και τον φυλάκισε.

Η Ελένη την ίδια στιγμή μαθαίνοντας από ένα μαντείο στην Σπάρτη πως ο άνδρας της βρισκόταν στην Αίγυπτο, ξεκινάει ένα μεγάλο ταξίδι με σκοπό να τον βρει. Μόλις φτάνει με το καράβι στην Αίγυπτο, αρχίζει να αναζητά τον άνδρα της και μαθαίνει από τους περαστικούς πως πριν από αρκετό καιρό έφτασαν στην περιοχή Έλληνες ναυαγοί τους οποίους και φυλάκισε ο βασιλιάς Θεοκλύμενος  στο παλάτι. Η Ελένη αφού φτάνει στο παλάτι προσπαθεί να σκεφτεί με ποιόν τρόπο θα σώσει τον άνδρα της. Στην είσοδο του παλατιού την συναντάει η Θεονόη, η αδερφή του Θεοκλύμενου, η οποία κατείχε το δώρο μαντικής. Αφού η Θεονόη   αναγνωρίζει την Ελένη στην συνέχεια πάει να ειδοποιήσει τον αδερφό της.