Well, 'Assassin's Creed Odyssey' is a great Xbox game with an interesting story. You can choose between two main characters, and the story is set in ancient Greece. There are lots of historical elements and mythological creatures involved, which makes it a really immersive experience. 'Control' also has a unique story. You play as Jesse Faden in a strange, otherworldly building called the Oldest House. The story is full of mystery and the combat and powers are all tied into the overall narrative. 'Death Stranding' on Xbox also has a very distinct story. It's about reconnecting a fragmented America by delivering packages across a post - apocalyptic landscape. It has some really deep themes about connection and isolation.
One of the best is 'The Witcher 3: Wild Hunt'. It has an incredibly rich and immersive story. You play as Geralt, a witcher, on a quest to find his adopted daughter. The world is full of detailed characters, moral choices, and side quests that all add to the overall narrative. Another great one is 'Red Dead Redemption 2'. The story of Arthur Morgan and his gang in the Wild West is both tragic and engaging. It's a slow - burn story that really draws you in with its detailed characters and beautiful open - world setting. And 'Halo: Reach' also has a great story. It tells the tale of Noble Team's fight against the Covenant, and it's filled with heroic moments and a sense of impending doom that makes it really exciting.