Heroes of Might & Magic III - gamefront.com

In this turn-based strategy game you combine the use of strategy, magic and brute force. Venture your way to other towns, interact/fight with other heroes and even cross into the subterranean world to deal with the dregs of humanity (or in this case, the undead). Ship-to-ship combat is another element of the fighting skills you will have to master in order to succeed. You are depended upon to restore honor to a fallen kingdom and re-establish its dominance.