I have watched a ton of video game inspired movies and most of them are just shoot 'em ups, have crappy CGI footage of aliens and spaceships, or have no story at all.
Red Faction Origins is one of the better video game movies I have seen. There is actually a story line involved, albeit a little easy to see coming, but a story nonetheless. This is one of the few SyFy production movies I am going to buy on DVD.
If you have played the games it will help you understand who the basic characters are. If you haven't played the games don't worry about; the movie explains plenty to know who everyone is.
BOTTOM LINE: A well above average production of a video game movie, with good acting, good characterization and a good story line. You shouldn't be disappointed.