There's a difference between no story and barely any. L4D has a story, it's just not prevalent. In L4D2 and 1 it's just the characters going from environment to environment in a coherant order trying to find a safe place. Hell, there's even a wikipedia and it has something called 'plot'.
every game needs a plot. but what i am talking about is how you dont know whats going on. all you know is that some how there was a zombie out break and you have to get out. there was nothen in the game say. it a virus or a parasite. you are thrown in to the game with not knowing what going on. yha there is wiki. but that on wiki and not the game.
Black Ops? Battlefield Bad Company 2 / Vietnam? Halo? You could specify which games you have played already
deadspace 2 comes out the 25th deadspace is a 3rd person survival game. depending on how you play the game it can be scary or not. play the first one first. cost around 20$ maybe less
you could do that to. lol for got about the demo. but if you like then you got to play the first one. and if you have a wii i sau go rent the one for the wii. it tells what happens before the 1st one