Very AU & Alt Reality. Legolas never left Middle-Earth, but stayed behind to look after Aragorn's children--most specifically the first-born daughter of each generation. This generation's daughter was never prepared to believe in Elves, much less Legolas.