Invalid video modes refers to the fact that the game is configured to run on a resolution that is not natively support. Try to use the resolutions supported by the game and your graphic card and the game will work just fine. Alternatively, press Alt+Enter when the error is displayed to switch to window mode.
