It would need to be an incredibly stylistic movie, otherwise what Jedi said is true... it just wouldn't be anything special.
Also, the biggest problem is that games are interactive, movies aren't. Turn an interactive story into a non-interactive one, and you lose what makes the story fundamentally unique. No, most of the storytelling itself isn't interactive necessarily, but the general interactivity itself helps you further identify with characters and care about the situation. Lose that, sometimes there just isn't enough left to carry it through.