This game is quite flawed, walk into it knowing that.
The first thing I did (as I do with most games) is open whatever configuration options the game makes available, and unfortunately for us, the graphics options leave much to be desired. The configuration screen seems more to set your resolution and generic quality dropboxes than tweak the game to work on your system. Thankfully, most PCs should be able to run this fine (I run it at a native 1366x768 at High on a laptop released two or so years ago) and it looks quite nice.
This is also a game you must play with attention paid to the story. The game has excellent writing and a sense of humour that gets me every time. Heck, the tutorial teaches you how to play by telling you to ruin this world's version of Christmas, and then the main game encourages you to go seal clubbing. The great writing often carries the game through rougher bits, like the odd graphical glitches that can cause a minion's eyes to momentarily dislodge from its body or the wonky minion AI that compels my Reds to walk up and punch the vicious hunter. But playing as many glitchy, underpolished games as I have rather immunizes me to these kinds of things so I can look past them and still find the plethora of fun.
Many improvements have been made over the first. For instance, the player is now a dangerous force in combat, spells are much more useful, and minions are less inclined to drown themselves. Minor ♥♥♥♥lings like the amount of effort needed to craft weapons have been addressed, and minions have much more personality now. In fact, you can even choose to have certain favourites come back from death, and you ca track the title and level of each throughout the course of the game. It makes equipping certain minions less of gamble because you don't lose the fancy gladius when Beezer the Seal Slayer gets mauled out in the field.
Overall, Overlord II is a game you need to adjust your expectations for. It's not the most complicated game (puzzles are often just assigning certain minions to a task) and the combat often devolves to chucking brown minions at anything that so much as breathes but it's the heart the game wears on its sleeve that makes it a worthwhile purchase. And at an impulse-friendly $10, it's not really that big of a ounch to the pocketbook if you walk away feeling unfulfilled with the game's antics.