DragonFreak
Everything that drowns me makes me wanna fly!
I consider the story of a game important if it's really EXPECTED to have a story. Like RPGs you expect to have a story, so I consider that factor important. For platformers, the gameplay is so much more important, so I don't expect much of a story at all, and therefore it wouldn't affect my enjoyment of it.