HoMM3 HD is a mod (add-on) for the game Heroes of Might and Magic 3.

Yeah, that's the issue! It's just black around the edges of the map. I launched the game without any mods, and it's the same – I just didn't pay attention to it because of the resolution. It's just that in battle, it still looks like it's in a window.

Here's a screenshot.