Yes the stories are connected. The queue time is sad, yeah, but Ivalice is genuinely a fun alliance raid series.