Solche Meldungen kommen üblicherweise dann, wenn die Grafikeinstellungen nicht zum Bildschirm passen.
Schau mal, ob du die Auflösung, Farbtiefe oder Bildwiederholrate auch ohne Start des Spiels ändern kannst. Eventuell hilft auch ein aktueller Treiber.
Mit ein paar mehr Infos können wir sicher etwas besser helfen.
Gruß Flupo