A good story in an action game would be a game like Darkness IMO.
never play Darkness, well i played the demo but just couldnt get into it
ok maybe not so much gears but i think Uncharted 2's story is fantastic! maybe more like Heavenly Sword? that story was very good