What are the best exploration based games on PS4?

NieR: Automata's outlook on storytelling is great: in order to get the full experience, you've got to do multiple playthroughs of the game. You unlock more chapters of the story as you complete the previous chapters more times: completing the first chapter twice will unlock the second chapter, then when you complete that you will unlock the third.

When you begin, you play as an android known as YoRHA. However, subsequent playthroughs will allow you to choose different characters. This lets you experience the story from a different perspective. It's really interesting and certainly serves to make the game more fun overall.