Recommendations for an exploration/fighting game?

I don’t play many video games but when I do I like to get very immersed. I like open world exploration games that have at least some combat in them. Something that is more vivid rather than gloomy. I have sunk 100s of hours into horizon ZD & FW. I recently had a lot of fun with afterplace on IOS. Does anyone have any good recommendations for a game that would suit me, something that is open world, some combat, and story based?