Android games with a story?

I'm getting tired of all these casual Angry Birds, other puzzle games and all those "never ending, go for highscore" type of games. I once downloaded this game called "Don't Look Back", it was only about 30 minutes long, but it was a lot of fun and the ending was pretty cool.
So I'm looking for a game that has a proper ending and a storyline. I've tried searching in the Play Store, but all the top lists are filled with these kind of "casual on-the-go" type of games. Also I've tried googling for similar topics many times without any luck.

(In other words: A game that could be released for a console or PC.)

So, it would be awesome if you could come up with a few
Preferably free games, but you can also list some games that cost (but no 10 dollar/euro games, please.)

Thanks!

This entry passed through the Full-Text RSS service - if this is your content and you're reading it on someone else's site, please read the FAQ at http://ift.tt/jcXqJW.

Android games with a story?