Yo, it's not like it's impossible. The Binding of Issac told an extremely thought out and detailed story. I'd say the rogue-like nature of the game, slowly discovering new bits of the story over time, made the plot much more compelling. It's definitely not everyone's idea of plot though, so it might not be the kind of thing you are looking for. Other than that I can't think of any other rogue-likes I've played that had a very good story off the top of my head, so it's definitely not a common practice. At least not yet. Plot definitely helps/would help those not familiar and in love with the genre to get through the beginning (seeming) monotony and repetition that by nature rogue-likes have, so in my opinion it seems like a really good idea overall. However, if the game is focused solely on the plot then it might lack replayablility. Just a thought.