This app was mentioned in 18 comments, with an average of 1.89 upvotes
Try Darkstone. Has a story and isn't stage based.
Also The Bard's Tale
Or Android version?
https://play.google.com/store/apps/details?id=com.microids.google.darkstone
I had it on PC and loved it. I used to be into CCR when I played it and would listen to their greatest hits while playing and will always associate Darkstone with CCR.
Yea it's good. Kinda like Diablo or something but you can have a team of two if I remember correctly. https://play.google.com/store/apps/details?id=com.microids.google.darkstone&hl=en
They also ported it to android
https://play.google.com/store/apps/details?id=com.microids.google.darkstone
It's already been answered, but I also wanted to inform you that Darkstone got a good Android port.
https://play.google.com/store/apps/details?id=com.microids.google.darkstone