Half the dungeons in the game are unlocked through the main story, but there are sidequests that unlock the other half (which become available as you reach certain points or areas in the main story).

If a quest unlocks a dungeon it will be a blue+ quest. These quests unlock things generally, such as classes, raids, trials, dyes, hair styling, glamour, flying and things like that.