I'm with ed on this one,

from what I heard (mostly from people here)HL2 has a good story.
Doom games have been famous (maybe infamous) for having crappy storylines (ie. rift opens, one guy armed with pistol and shotgun has to save the world)