Medal of Honor: Allied Assault. This game has a great story that follows a soldier's journey through key WWII battles. It has a lot of memorable moments, from the D - Day landings to the battles in North Africa. The attention to historical detail in the story makes it a really immersive experience.
I would say 'The Witcher 3: Wild Hunt'. Geralt's search for Ciri is filled with moral choices, political intrigue, and encounters with all kinds of monsters and characters. The world is richly detailed and the side quests often have their own mini - stories that are just as engaging as the main plot. 'Portal 2' has a very interesting and unique story. You are solving puzzles in a test facility but there's a deeper mystery about the place and the characters, especially GLaDOS. And 'Undertale' has a story that can be very different depending on how you play. It's a game that plays with your expectations and has a lot of heart in its storytelling.
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.
Mass Effect Trilogy is an amazing choice for story - driven PC games. You play as Commander Shepard and your decisions throughout the series have a huge impact on the story, from the fate of individual characters to the entire galaxy. The world - building and overarching plot are really engaging. 'Bioshock Infinite' is also good. It has a mind - bending story set in the floating city of Columbia, dealing with themes like American exceptionalism, time travel, and parallel universes.
One of the top Android games with a great story is 'Genshin Impact'. It has a vast and immersive world filled with different regions, each having its own lore and storylines. The main plot revolves around the Traveler's search for their lost sibling, and along the way, you meet a diverse cast of characters with their own backstories and quests.
Alan Wake is another game. It has a very engaging story that unfolds as you progress through the game, much like Uncharted. There are elements of mystery and danger, and the main character has to use his wits to survive and uncover the truth behind the strange events in the game.
I think 'Fire Emblem: Path of Radiance' has an excellent story. It has a great mix of political intrigue, complex characters, and a really engaging overarching plot about war and its consequences. The relationships between the characters, especially Ike and his comrades, are really well - developed and add a lot to the story.
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.
I'd recommend starting with the original Kingdom Hearts and its sequels. They lay the foundation for the story and introduce key characters and plotlines.
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.
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.