The story gallery seems to be not an H scene gallery, but a storyline gallery. Can fast travel unlock everything?
Fast travel will unlock most things, but not some of the side scenes, no.