Daughter of Lord Royce Caron of Nightsong, Marshal of the Marches in the late reign of King Viserys I, given in marriage to Lord Borros Baratheon of Storm's End to bind the storm coast and the dornish marches in the years before the Dance. She gave him four daughters in turn — Cassandra, Maris, Ellyn, and Floris, the sisters whom the singers called the Four Storms — and was great with their brother in 130 AC when her husband marched out at the end of the war and fell in the mud of the kingsroad to Lord Kermit Tully. Seven days after the body was brought back to Storm's End, Elenda was brought to bed of his posthumous son; Lord Borros had ordered before he rode away that any son she bore should be called Aegon, after the green king his sister Cassandra had nearly wed, but Elenda named the babe Royce after her own father in defiance of the dead lord's word.
She held Storm's End and the stormlands as regent for the infant Lord Royce through the closing of the Dance and the regency of King Aegon III Targaryen, ruling with the same Caron host her father had once led across the marches. When the boy died of fever in 145 AC at fourteen, the seat passed sideways out of her line; she lived on in widowhood, raised what was left of her daughters in the chambers of her son's keep, and after the trials of 136 AC found a husband for Cassandra in Ser Walter Brownhill and a quiet on her daughter's scheming at the cost of any further hope of grandsons of her own name.