Despite running the game in compatibility mode - specifically for Windows 2000 - I am greeted with a black screen when I start a new game. When I hold the right mouse button and try to move the map, sprites appear in extremely distorted was, splayed across the screen.

It's weird, what can I do to fix this?

What OS are you using? Could help to search the error.