All story missions are received from Senator Flowdia at the Via Senatus after reaching a certain floor or after being prompted to return to her to accept a mission. Usually you are unable to proceed any further in the Labyrinth until you have completed the current mission.