Regalia: Of Men and Monarchs - Royal Edition (UP)

This will unlock quite early progressing with the story as you will automatically get entries encountering new people and visiting new locations.
It can probabl count as story related as it can't be missed when playing the story.