I am more like the Half-Life FPS type (story, story, story, some character developement, plot twist).
Not so much like the wolfenstein type (kill, kill, kill endless hordes of random enemies).
Is this a game for me?

No. Duke is about killing and one-liners. For plot, look elsewhere.

No one can really tell you that, but DN3D is of the kill kill kill hordes of enemies variety rather than a story line based game (it has very basic story like Doom 1 & 2 or Wolfenstein 3D, but that was the staple for normal FPS shooters back 'in the day')

I'd say both Doom and Duke 3D have the same amount of storyline exposition as Half-Life, it's just not showcased in the games the way it's done in Half-Life.