Interesting IGN claims: "The story is strong and ends with closure and a cliffhanger (figure that one out), ", while Gamespot claims the story is weak as one of their non indepth spots of criticism.
If so, I wonder why Gamespot gave Gears of War a 9.6, the story in that game was certainly hard to find and the main characters certainly lack charisma and acting talent.