According to Famitsu, the storyline of Final Fantasy XIII will center on the roles of two races within a caste system - the Falsi are an extremely wise people that built the Cocoon protecting the city from the outside, and the Lusi are humans chosen to work for the Falsi. It's unclear where the game's protagonist falls in this cultural hierarchy, but the young woman shown as a friend of the main character is confirmed to be one of the Lusi. Details on the exact nature of the Falsi-Lusi relationship are unclear, but it will take an important role in Final Fantasy XIII's plot.
In addition, summons are revealed to be tools created to assist the Lusi in whatever tasks they need to perform, In addition to Shiva (as in Shiva the motorcycle), traditional Final Fantasy summoned monsters Ifrit, Siren, and Carbuncle are slated to be in the game.
Final Fantasy XIII has no release date in any region thus far, but Famitsu mentioned that FF XIII "begins in earnest" in 2008, whatever that's supposed to mean.
Source:
RPGFanA nifty imageA second nifty image