You won't be able to do solo instances together, and I assume that includes places like the Waking Sands and Fortemps Manor as well.

But generally yes, you'll be able to play the story simultaneously, if not always together.