I don’t have a console anymore since I know Steam
Port Royale 3 could need some loving - http://store.steampowered.com/app/205610/Port_Royale_3/
It’s quite old though. But I liked how I can set things up (trading routes, patrol routes etc) and automate most things and concentrate on pirate hunting and destroying and fulfilling demands from towns in need.
Don’t know games with a great story. I think the last one I played that touched me greatly was some older Final Fantasy title and I was still playing on my Playstation. FF got enough love though ^^
TimeFrame put me into a melancholic and pensive mood for hours though. http://store.steampowered.com/app/340270/TIMEframe/
But that’s a really short game and no action at all. I totally wanted to know more about the people there though. Unfortunaltely I don’t know any other game that’s similar… which creates such an atmosphere and mood.
I’m considering to buy Submerged… it’s on sale at Humble atm. And from the reviews it may be a nice ‘walk around and find out stuff’ title too.