Sounds like the game is trying to use a resolution setting that your graphics card (unlikely) or monitor (likely) is unable to use.
Your best idea is to look on the forums for the game and see if there are any solutions. Also, on the website for the game, there may be links to updates which could cure the problem.
Please remember the simple rules.....
Buy
Install
UPDATE
Play