A good first choice could be 'To the Moon'. It's a more story - focused 2D RPG. The story is about two old men who travel through memories to fulfill a dying man's last wish. It's a very emotional and thought - provoking story, with simple yet effective gameplay that allows you to fully immerse in the narrative.
I'd suggest starting with 'Owlboy'. It has a beautiful art style and a touching story. You play as Otus, a mute owl boy, on a journey to save his village. The story is full of twists and turns, and the characters you meet along the way are all well - developed. It's a great introduction to 2D RPGs with a story.
You could also start with 'Hollow Knight'. The story in this game is told in a very immersive way. You explore a vast and mysterious insect - like world. As you progress, you learn more about the history of the kingdom, the plague that has befallen it, and the secrets hidden within. The gameplay is challenging and the story is captivating.
I would recommend starting with Street Fighter. It has a long - standing history and the story has developed over the years. You get to learn about the different fighting styles of characters from around the world and their reasons for competing.
I would recommend 'Uncharted 4'. The story follows Nathan Drake on his final adventure, with a great mix of action, mystery, and character development. 'Mass Effect' series is also worth considering. You can create your own story to some extent by making choices that affect the entire galaxy. And 'Horizon Zero Dawn' has a fascinating post - apocalyptic story where you uncover the secrets of the world.
I would recommend 'DOOM'. The rebooted version has a surprisingly good story. It's not just about mindless shooting. You're on a mission to stop the demonic invasion of Mars and Earth. The backstory of the Doom Slayer and the lore of the game world are well - developed. 'Titanfall 2' also has a solid story. The relationship between the pilot and the titan is really interesting, and the battles you fight as you progress through the story are intense.
Divinity: Original Sin 2. It offers a vast world with a rich and detailed story. You can create your own character or play as one of the pre - made Origin characters, each with their own storylines. The game also has a great co - op mode, allowing you and your friends to experience the story together.
Another option is 'The House in Fata Morgana'. It has a beautifully illustrated world and a complex, tragic story that unfolds over time. The horror elements are more about the emotional and historical tragedies that are revealed as you progress through the visual novel.
Another great one is 'Code: Realize - Guardian of Rebirth'. It combines steampunk elements with a romantic story. The main character is a young girl with a 'poisonous' touch, and she gets involved with a group of handsome and interesting men on an adventure. The art style and character development are really appealing.
One of the best PS3 RPGs with an amazing story is 'Final Fantasy XIII'. The story is set in a world where magic is fading and a group of characters are on a journey to save their world. It has complex characters like Lightning, and the plot unfolds with a lot of twists and turns.
I'd recommend 'Dragon Age: Inquisition'. The story is rich, with political intrigue, a world full of different races and cultures, and a threat that endangers all. You get to make choices that shape the world around you. 'Bloodborne' is also an interesting one. Its story is more cryptic and Lovecraftian. You explore a dark and nightmarish world filled with grotesque creatures while uncovering the secrets of the city of Yharnam. 'Ni no Kuni II: Revenant Kingdom' has a charming story. It's about building a kingdom and the adventures that come with it.
One great FPS game with a good story is 'BioShock'. It's set in an underwater city called Rapture. The story is full of twists and turns, exploring themes like objectivism and the consequences of extreme ideologies. Another is 'Half - Life' series. Gordon Freeman's journey through the alien - invaded Black Mesa is engaging and immersive. The story unfolds gradually as you progress, with great world - building.
One of the Xbox games with an amazing story is 'The Witcher 3: Wild Hunt'. It has a complex and engaging narrative. You play as Geralt, a monster hunter, and the story is filled with moral choices, political intrigue, and deep character relationships. The world - building is also top - notch, making it feel like a real, living place.