Balthier's introduction is where I think the game starts. A party isn't a party until you have that suave man in the party.