The game came out in 2004, but for the life of me I can't get it to actually run faster than molasses on my Windows 10. I've tried everything I could in windows settings for it, compatibility settings don't do jack at all, it can't even make it not run in fullscreen. And there are no real config options in game and there is isn't an config file, just a load of bmps, midi files a couple of wav files and that's about it.
Reeeeally wanted to play this again but can't get it to run at all.
No, Windows plays a factor as well. Windows 8 changed something funky about older DirectX API calls that many earlier games are now capped to ~20-30 fps on Windows 8 or 10 system. Not sure if that is what's happening here or not. I personally experienced this in NFS: Porsche Unleashed, Jazz Jackrabbit 2, Freedom Force and several others. Back when I ran Windows, anyways.
I'm not sure if this is what you are running into or not. I don't have this game to test. I would suggest asking on VOGONS if you have further issues. That site's main purpose is helping people run old games on newer hardware.
They both solve this game's framerate problems pretty well. If you want to run it windowed (which it sounds like) DxWnd is your best option. If you want better fullscreen scaling, dgVoodoo is your best option.