MSQ story, Eden story, Emerald story, Void quests story, Yorha story, Eden fight, Emerald fight, Relict run with Trust.

In that order.

EDIT: Oh, that's order of interest.

Order of doing: Exchange tomestone, clear Emerald, clear Eden, go to work, come back from work and do Void and Yorha quests, MSQ.