There is a lot to the quest, and it has many other branching tasks involved, so it is not a quick mission, by any means. It will probably take you at least an hour or two to rescue all the Fairies from start to finish, but you don’t have to do it all at once. You can feel free to unlock each of the Great Fairies at your own pace as you come across them on your travels.