Yes, when you fail any of the storyline, you can only redo it by restarting. Gallery unlocks persist between saves.
