All in all this movie was a lot better than I thought it was going to be. They did an excellent job of putting the story in the game on the big screen and didn't change any important aspects of the storyline.
I sat through the entire movie having flashbacks of playing the game and remembering each scene from it. Most of the time when a game or book goes to the big screen Hollywood likes to change key aspects and, in a sense, ruins it for fans of the movie or book. This is not the case with Max Payne.
The visuals were excellent, pretty much right out of the game. I loved that aspect of the movie.
One hit on it, however, is the movie kind of jumps around a lot and if you've never played the game you might have a bit of trouble following along.
If you played the game and was a fan of it I think you'll really enjoy it. If you've never played the game, I won't say it will be horrible, but you might not like it quite as much.