I feel the main reason for putting a story is to create an engaging element. They make it stick you to the game and make it more interesting.
I actually like the stories and cut scenes. When playing games like Prince of Persia, Max Payne, Uncharted, I really liked how the stories gelled well with the gameplay.