This app was mentioned in 31 comments, with an average of 1.48 upvotes
Not sure if you just mean first-person or grid-based as well, but I'll post some suggestions anyway.
Moonshades (This is probably still in beta, but I loved it)
Linkme: dragon story. It's not epic or literary, but it is a nice tongue-in-cheek story about rpg tropes. It has 3 chapters focusing on 3 different characters. You start out as an aging, fat, too old for this shit, hero who holds more of a honorary position than anything useful. You're a has been, basically who is suddenly forced to become the hero you once were.
Linkme: fran bow. This is a psychological horror story about a young teen girl who finds herself in an asylum after attempting suicide. You must piece together what's really going on. The story unfolds as you delve into the alternate reality you discover in the asylum.
Linkme: little inferno. This is a pc port, but you'll be hard pressed to find a pure puzzle game with such an engaging story. The way the narrative unfolds makes you want to keep playing til the (relatively short) ending.
Linkme: mage gauntlet. Another lite story but this one has a female lead. The story is campy enough to be entertaining but strong enough to not just be fluff. As a young mage you must go on a quest for your new Master to save the world.
Linkme: oceanhorn. Technically an iOS port, this is a fantastic homage to the very essence of the Zelda series. You are a young boy who must travel the world to find out what happened to your mother and father.
Linkme: the quest. Another iOS port, but this is a dungeon crawler (with an over world) that has a story that honestly could work as a fantasy novel. Depending on your class, you are set with the task to untangle the mystery of the Governor's disappearance. Along the many side quests, you will have to make many choices that feel like they have depth and weight in the world you are trying to save.
Linkme: The room 1, the room 2, the room 3. I lied about not being able to find an or her pure puzzle game with an engaging story. You manipulate various eldritch objects to discover more of this very Lovecraftian story about your families past.
The following, I haven't played but they are supposed to have great stories as well:
List made using List My Apps
List made using List My Apps
Dream Quest sounds fun but I can't find it on google play, is it IOS only?
Edit: nvm just saw your conversation with /u/supermainlander
for other android users here are links to the ones I could find.
The others I couldn't find but Sorcery! sounds like it's similar to Galatic Keep except in a fantasy setting
It's not epic or literary, but it is a nice tongue-in-cheek story about rpg tropes.
There are 3 chapters focusing on 3 different characters. You start out as an aging, fat, too old for this shit, hero who holds more of a honorary position than anything useful. You're a has-been, basically who is suddenly forced to become the hero you once were. * IttleDew * Mage Gauntlet * Moonshades * Oceanhorn * Tales of Illyria * The Quest It's a turn based dungeon crawler with an open world map featuring towns ranging from villages to several cities of several scales. Great story with well written and interesting side quests. It's art style is in the vein of 90s crpgs but it's a modern game designed for mobile. Single purchase and an expansion pack is available as a separate stand alone app.
Character development is pretty open, you're not stuck in your initial class. For instance my main savegame is a thief who has high stats in heavy armor and I'm working on my intelligence cos I figured out I really like the magic attacks
List made using List My Apps
7 Mages | 3.7 rating | Free with IAP | 100,000+ downloads | Search manually
> The oppressed peasants on Roven Island hire seven mages to protect their homes and crops. ***** 5/5 by Pocket Tactics "7 Mages takes the best qualities of classic dungeon-crawlers while adding its own twists, a combination which ...
|Feedback|PunyDev|Lonerzboy|
7 Mages | 4.0 rating | Free with IAP | 100,000+ downloads | Search manually
> The oppressed peasants on Roven Island hire seven mages to protect their homes and crops. ***** 5/5 by Pocket Tactics "7 Mages takes the best qualities of classic dungeon-crawlers while adding its own twists, a combination which ...
|Feedback|PunyDev|Lonerzboy|
7 Mages | 4.0 rating | Free with IAP | 100,000+ downloads | Search manually
> The oppressed peasants on Roven Island hire seven mages to protect their homes and crops. ***** 5/5 by Pocket Tactics "7 Mages takes the best qualities of classic dungeon-crawlers while adding its own twists, a combination which ...
|Feedback|PunyDev|Lonerzboy|
7 Mages | 3.9 rating | Free with IAP | 100,000+ downloads | Search manually
> The oppressed peasants on Roven Island hire seven mages to protect their homes and crops. ***** 5/5 by Pocket Tactics "7 Mages takes the best qualities of classic dungeon-crawlers while adding its own twists, a combination which ...
|Feedback|PunyDev|Lonerzboy|
List made using List My Apps