Final Fantasy XI does have a story and several story branches.
Each of the starting cities, there are 3 of them, are unique and have a unique story line. This story line is covered as ‘Missions’. Each mission will have 2-3 parts of it that develop the story further. As you level your character through fighting, you are able to handle higher and higher missions.
Each city also has ‘Quests.’ Quests are little mini stories. They do tie into the main story some, but you really need to pay attention to them to get the tie in.
There are also Advanced Job Quests you can do to open up more job options for your character. Some of these tie into the world you live in, some don’t. The job I am currently playing, BeastMaster, allows me to use the monsters in the world to fight for me. The quest to get this job involves a cruel beastmaster, a sick chocobo, and his sick son. You basically do a few tasks that bring the cruel beastmaster to soften his approach and help his son. That particular one has nothing that I can really do with the Story line but I wanted to point out that there is a story for it.
The story is developed through Cut Scenes and NPC interaction. The story is also based on the Opening Movie which shows children escaping the bad guys. You later see the kids, now grown up, in towns.
Each zone in the area has it’s own history. Some are just their appearence, some are actual enemy strong points, and some are battle areas that occur in the world’s past. Each zone is mostly unique looking baed on it’s history. For example, Garliage Citadel was a forward attack point that the enemy over ran by getting into a secret enterance. Now when you fight in there, there are bats, skeletons, ghosts etc. They are named for military ranks. You can get through the building security doors and ultimatley out to the secret enterance.
Major zones have what is called “Tablets” in them. You click on the table and you read a diary entry from ancient explorer who describes what he sees in this zone. Very nice touch.
As I mentioned about the 3 cities earlier, they all come together for mission 5 to fight the Shadow Lord. From this point it branches out into a few different places. You can continue on to mission 6 for your city, you can then do expansion missions like “Zilart Missions” and new ones “Crys of Promthian”(SP?)
The story is very good. The problem is that becaue you need to level up to be able to do your missions, you end up forgetting the story line.
As mentioned earlier in the thread, Websites have sort of ruined the excitement of the game. You are expected to know exactly where to go, what to do, what to have before you go out on any missions. That being said, there is nobody that really gives away the story line, just because there isn’t. If you wanted to know the complete story line for the game, you can get it, some people on my server are actually tracking every thing and recording it for those that have lost track.