Out of the box, HoMM V renders its UI and 3D world at a fixed internal resolution, then stretches it to fit your monitor. This results in:
The version of the game you own determines which fix works best.
Open your profile folder (usually named after your PC user). Find and open with Notepad. Search for the following lines and change the values: