The gameplay is pretty solid, thankfully, and while it may drag a bit at times, and the rather basic system feels more 1991 than 2001,
Heroes offers some good gameplay for those hankering for a relatively simple strategy game for their black monolith.
But first, a little side note. When I first started playing Heroes: Quest for the DragonBone Staff, I felt a creeping sense of deja vu. Not from the actual Heroes series--I know those games backwards and forwards, and while there were definite similarities here, the game seemed much more basic. So I dug out my copy of Heroes of Might and Magic: Millennium Edition, took out the first Heroes CD, and looked around. Therein lies King's Bounty, the predecessor to the entire Heroes series. I booted it up--the fact that it ran without a hitch was impressive--and sure enough, although the graphics have changed, they're the same game.
I could rant here about 3DO's constant regurgitation of the same games with the same engines, beating dead horses, and so on, but then I realized that there aren't too terribly many people that even remember King's Bounty, much less people who've played it. I'm still peeved that the game doesn't put a blurb somewhere that says that it's a port of King's Bounty--am I missing it?--but it's considerably more forgivable than the twenty-fifth Army Men game in a year.
That being said, one can guess that while the gameplay of Heroes: Quest is entertaining, it's nowhere near as refined as that in the genuine Heroes of Might and Magic games.
You pick a hero at the beginning of the game, each of which has a number of starting factors. You never actually use this hero to fight, just as in HoMM--they simply guide the troops. You also are limited to the one hero. You can have up to five different types of units at once, and all of the archers or vampires or whatever are clumped together into a single square.
The main world map is very reminiscent of HoMM, but you move around on it in real time instead of step-wise. The entire game is timed, as you search to find the DragonBone staff and save the King, and you can pick the amount of time to play at the beginning. There are four Continents you have to explore with your small army, defeating wandering monsters, collecting treasure, and taking over castles.
The core mechanics are much simpler than those in the PC Heroes games. You don't have to worry about resource collection or anything like that--the only real resource is gold. Your hero gains leadership, which determines how many troops he can handle. You can recruit some units from the hometown, but you have to get most of the interesting ones from enclaves scattered around the map.
To find the DragonBone Staff, you have to get pieces of a map that shows you where it is. Most of these pieces are collected by capturing villains. You have to get a contract to capture a villain, then siege their castle. After you capture enough to get a good idea of where the Staff is, you can do an expedition at the location you believe it to be. Expeditions cost time, though, so you want to be sure that you've got it right.
Battles are done in a style very similar to HoMM, which is not surprising. The map is square-based instead of hexagonal, but other than that you've got the same sorts of units--archers, knights, demons--and the same sorts of battles. Spell play a very side role, but the battles are actually quite enjoyable. There are some insanely powerful unit types, especially on the last Continent (demons . . . -grumble-) but you can get almost any type of unit for yourself, which is nice.
Perhaps one of the biggest problems with the game is that there really isn't much replayability. While the villains change around every time you play, the maps are the same, which makes your task something more of a chore when you do it the second time around. And the game isn't all that long--one hard day of playing should have you beating it.