I loved this game back in the day, I had the Genesis Version.
There is a New one that has come out:
http://en.wikipedia.org/wiki/King%27s_Bounty:_The_Legend
Its pretty decent game.
For those not familiar with this game, it is very similar to the Heroes of the Might and Magic series.