The genre and style of game determines which factors as most important. So, yes, storyline can be as important if not more important that gameplay. And a good storyline can actually enhance the gameplay by giving the player cause to play. Unfortunately, the majority is more into the mindless which places less emphasis on the story. But I have personally noticed that this has been less of the case, let's say, than the past five years.