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.
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.
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.
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.
You should also consider 'Stellaris'. It's a grand strategy game set in space. The story is created as you explore the galaxy, encounter different alien races, form alliances or engage in wars. There are events and decisions that shape the future of your space - faring empire, and the lore behind the different species and technologies adds depth to the overall narrative.
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.
A good post - apocalyptic game with a great story is 'State of Decay 2'. You manage a community in a world overrun by zombies. The story involves not only survival but also building relationships within the community. 'Rage 2' is set in a post - apocalyptic world filled with mutants and bandits. The story has a lot of action and a decent plot about saving the world from further destruction. 'Wasteland 3' is another one. It has a deep and engaging story set in a post - apocalyptic Colorado. You have to make tough decisions that impact the world around you, and the story is full of interesting characters and plot twists.