Both games do feature an actual story. The start (and very end) of DD are a little heavy on the hack and slash, but there are enough quests, etc in Aleroth to give you a sense of the story, humour, etc of the rest of the game.
I played Diablo 1 and 2, but never finished either.
