As my LotF blog is becoming rather lengthy, I decided to split it into segments to make it both more manageable for me to update and more readable for anyone interested. The original blog is now simply the Background and Publishing Schedule, this one relates to the storyline and additional ones will deal with the books as and when we know the titles.

Series Storyline

The first time we were given real information about the storyline was at CIII in May 2005. The series title Legacy of the Force was announced as was the 100 plus year Legacy Era. From the formal starwars.com report:

Here's what was said: the main characters of the classic saga will return -- Luke, Leia, Han, Jacen, Jaina, and Mara. Among the NJO Jedi veterans returning would be Saba Sebatyne and Tenel Ka. "If my name's on the cover, you're likely to see Wedge in there somewhere," said Allston.

"Those of you who know me will know that there's some things that I can't do without in a book," said Traviss. "Boba's back." She would later add to expect the Mandalorians as well.

Sue Rostoni confirmed that a character will return from a long EU hiatus: the former Shira Brie a.k.a. Lumiya. Rostoni also added, "The mystery of Vergere will be revealed."

Coruscant will continue to undergo reconstruction from the Yuuzhan Vong invasion, and the Galactic Alliance will weather internal pressures. For fans that wonder about how the principal characters will age gracefully, Allston provided some guidance.

For those who are unaware of the background to Shira Brie aka Lumiya, here's her databank entry.

Leland Chee (Tasty Taste) later confirmed that it will be set 40 years after the Battle of Yavin.

Informal information regarding what was said by the authors on the panel at CIII was posted in the series speculation thread:

Luke Skywalker' Legacy, Jedi order into a cohesive order of Jedi Knights, Luke plagued by a vision of AN (as in only 1) approaching darkness.
9 book series: Legacy of the Force.
1st book: Betrayal.
3 hard covers with paperbacks between. HC 3 PB HC 3PB HC.
How can they be so active when they're so old? "60 is the new 40."
Outlined first three books. Main plot, but not subplots. "Anything can happen."
New characters! Multi-generational. Wedge Antilles will be there!
Karen Travvis said "Boba is back!"
Overall story: Sue Rotsini: "A nice circle." Shelly Shapiro said "good way to put it."
Mystery of Vergere will be resolved.
Tycho and Hobbie will be back!
Yuuzhan Vong main character: haven't decided, it is a possibility.
Forbidden list: Yoda' species and Whills. Everything else case-by-case.
Open with major character death? "open with a character death?" "No," suggesting with later on in series?
No specific info on bad guys. Wouldn't tell. Internal conflict. Possible Sith.
Mandalorian Protectors back!
Han/Leia new kids? "60 is new 40" Nothing planned, but anything can happen.
Originally to take place at KOTOR, but moved for suspense!
Jacen future with women, won't tell.
Most looking forward to: Allston: Going far into the future. Travvis: Getting two characters together and seeing what happens. Denning: I can't tell you what I'm looking forward to what writing about.
Lots of Luke action.
More Mara Jade action.
Can' tell about Luke's vision of Ben piloting alien craft.
2-3 years.
As of now no Chiss. Not in basic plot.
We do get Tenel Ka and Hapans.
Coran Horn will be in Legacy of the Force.
No new planets or technology unless needed.
Won't say whether Luke learns more about Old Jedi Order.
Booster Terrik will be around.
Luke and Leia will "probably" learn about Padme.
June 2006 and every 3 months after.
GFFA still exists.
Force ghosts? Anakin? Solo or Skywalker unknown.
Wamia?* Comic book character? will be in it.

In November 2005 Sue Rostoni then provided this major teaser in her blog:

Something so major and incendiary will occur during the Legacy of the Force series that we cannot even mention what it is.

The books are/will be dealt with in separate blogs. Those available at this stage are:

Betrayal by Aaron Allston
Bloodlines by Karen Traviss
Tempest by Troy Denning

To be updated as new information becomes available