I am not a video game person, but a good script is the key. Even better, a great script. I'd argue the latter is virtually actor proof.

Most video game adaptations I've watched have been about as enjoyable as standing behind a person playing a video game, watching them play (ie not interesting at all).