I would recommend Dawngate if you want plot. That whole thing they're doing with letting the players decide the lore is really cool.

And it's also in beta, so there's less of a chance of people bitching at you~

Though I would say that DotA sounds more fun. You're not looking at the same 10 champs all the time, after all. XD