Try to set the resolution of your screen manually in the game.ini file which can be found in the following directory: My Documents\My Games\Kings Bounty Princess
Open it with notepad and change first two lines to your resolution.
Smth like this:
setf ~screenresoultionx 1280
setf ~screenresoultiony 1024
|