One great option is 'Genshin Impact'. It has a vast open world filled with different regions, each having its own unique story and mysteries. The main adventure story follows the Traveler's journey across Teyvat in search of their lost sibling. The game also features a rich cast of characters with their own backstories that are intertwined with the overall adventure.
'Granny' can also be considered in a sense. It's a horror - adventure game. You are trapped in a house with a creepy granny and you have to find a way to escape while uncovering the secrets of the house. The constant threat of the granny adds to the adventure and the tension of the story.
The game 'Oxenfree' is also notable. It's a supernatural adventure game. You play as Alex, a teenager who takes her friends to an old military island for a party. Strange things start to happen and the choices you make during conversations affect the story. It has a unique art style and a very engaging, branching storyline that keeps you hooked from start to finish.
Minecraft Story Mode. It's based on the popular Minecraft world. You follow the adventures of Jesse and their friends. There are different episodes, each filled with quests, challenges, and a lot of character development. The story has elements of friendship, heroism, and exploration in the blocky Minecraft universe.
One great option is 'Genshin Impact'. It has a vast and immersive story set in the fantasy world of Teyvat. You play as the Traveler, exploring different regions, meeting various characters, and uncovering the secrets of this world. Another is 'Alto's Odyssey'. While it may seem like a simple endless runner at first, it has a story told through the environment and the journey of Alto. 'Stardew Valley' is also available on Android for free. You inherit a run - down farm and build it up while getting to know the villagers and their stories, and there are various storylines related to the community center, relationships, and more.
Among the best Android games with great stories is '80 Days'. It's based on Jules Verne's classic novel. You play as Phileas Fogg and must travel around the world in 80 days. Along the way, you encounter various characters and situations that make for an exciting and educational story. 'To the Moon' is also a very touching game. The story follows two old men who travel through memories to fulfill a dying man's wish. It's a story full of emotions and has a unique concept that is beautifully presented on the Android platform.
Sudoku is an excellent choice. It's a classic number - placement puzzle that doesn't require any story. You just need to fill in the numbers according to the rules. Another one is 'Minesweeper'. The goal is to clear a minefield by clicking on safe squares, and there's no story at all. '2048' is also great. You combine tiles to reach the 2048 tile, and it's a simple and addictive game without a story.
The game 'Bastion' is also a great choice. It has a unique narrative style. As you play, a narrator tells the story of your character's journey through a post - apocalyptic world. The art style, combined with the story of rebuilding and discovery, makes it a memorable Android game with a great story.
Definitely 'The Room'. It's a puzzle game with an overarching story. You are in a room filled with strange contraptions, and as you solve the puzzles, you uncover the secrets of the room and the story behind it. Another good choice is 'Toon Blast'. It has a simple but engaging story about helping the Toons save their world. And 'Homescapes' has a story where you help Austin renovate his family's mansion while also uncovering family secrets and memories.
I highly recommend 'Bastion'. The story is told in a unique way as you play. The narrator comments on your actions and the events in the game world. It's set in a post - apocalyptic world where you play as 'The Kid' on a journey to rebuild the Bastion. The world - building and the way the story unfolds are really captivating.
Uncharted 4: A Thief's End. Nathan Drake's final adventure is full of high - stakes action and a great story. He's searching for the lost treasure of the pirate Henry Avery. The game has amazing graphics, and the relationship between Nathan and his brother Sam is a central part of the story, which keeps you engaged throughout.