Ugh. Every time I hear the words "all new story" and "movie of game" in the same sentence it brings a frown to my face.
The mistake of all movies of games is the fact that they invent lame new characters and plots that aren't part of the official cannon and think it's going to be fantastic.
Resident Evil movies are mediocre at best. They introduced a new main character (Alice), an "all new" plot, and all of the official characters are relegated to supporting character or cameo duty. Lame.
Final Fantasy had an "all new story" and we all know how terrible that movie was.
What's wrong with presenting a game's official story on the big screen? I mean like, whenever movies of books are released they try as hard as possible to be true to the source material. But whenever a movie about a game comes out, they're all over the "we made an all new plot" thing. I'm pretty sure that if the millions of players that played that game enjoyed the story, the people who will watch the movie and never played the game might enjoy it too.