When you say a video-game has a 'good story', it's always within the confines of a very slim context - sure, Halo has a good story for a videogame, but it's no 2001: A Space Odyssey, and Condemned may tell a fine tale, but it's hardly a Poe-esque piece of horror fiction.
Frontlines is on the very highest end of the 'good for a videogame' scale. It spins an intriguing fictional history, drawing on real events and thoughtfully extrapolating the very worst possible outcome from our current oil-related problems to set up a backdrop for a good old war. It may just be an excuse to shoot more poor Russian types right in the stinking face, but it's the first interesting excuse we've had in a while.
_____________
Review: CVG