Wanneer Aeneas, op de vlucht voor de plundering van Troje, schipbreuk lijdt voor de stranden van de stad Carthago, ligt zijn lot in de handen van koningin Elyssa. Hij is een zwervende en verslagen held, maar een mysterieuze profetie benoemt hem tot stichter van de Romeinse beschaving. Elyssa wil over Carthago blijven heersen als onafhankelijke koningin en betaalt daarvoor de hoge prijs van misgelopen moederschap. Als ze verliefd wordt op de haveloze, aangespoelde Aeneas krijgt ze te maken met de jaloezie en de xenofobie van haar trouwe raadgevers, die naar haar hand dingen. Eeuwen later zal de dichter Vergilius, in opdracht van keizer Augustus, het avontuur van Aeneas vereeuwigen in een welbekend episch gedicht.
Irene Vallejo combineert in Elyssa met veel vertelplezier de verhalende kracht van geschiedenis en legendes. Ondertussen kaart ze tijdloze thema’s aan, zoals macht ten koste van individuele vrijheid.