Since you are looking for a Playstation game in particular.. its an old game, but have you played Horizon Zero Dawn? I'm asking because I know you got the PS5 and one of the titles marketed for the new console is the sequel to it, HZD: Forbidden West coming out supposedly this year.
It's an action RPG, heavy emphasis on the action, with a cool story that I really enjoyed. Story is about humanity in the distant future after an apocalypse destroyed the world, so it's a blend of ancient human tribal civilization and futuristic tech. And no one knows what caused the apocalypse or what the catastrophe even was after thousands of years where all knowledge was wiped. But you start finding that out on your own as the center of the story.
Just trying to think of something that is open world 3rd person but something unique from Assassin's Creed/Ghosts of Tsushima and also has a cool story, and I think this fits the bill if you haven't played it yet.
Edit: oh they also have a PC port for the game if you would rather PC, but I've heard that the PC port isn't great. Sony doesn't have much experience porting their own IP/games anyways, and this was a first for them. It's probably best experienced on PS5 with the graphics update.