I'm pretty sure even games like Halo have a story, without being a soap opera. Almost every game nowadays has some sort of story, Metroid Fusion is the closest we got to that in a Metroid game. It ain't Space Invaders (where you go around mindlessly blasting aliens), and why is everyone so scared of a little plot development in a Metroid game?