Warlords III: Reign of Heroes é um jogo de estratégia baseado em turnos ambientado em um universo de fantasia. O Império Selentino foi invadido por mortos-vivos e vários senhores da guerra estão lutando para determinar quem controlará o que resta do mundo. Os jogadores devem construir exércitos para conquistar cidades e dominar seus oponentes. O jogo apresenta 84 tipos de unidades diferentes, cada uma com diferentes forças de combate e pontos de movimento. Os jogadores podem usar o gerador de mapas aleatórios para jogar jogos individuais, existem 12 cenários de jogo independentes, além de um modo de campanha. A diplomacia é possível e o usuário pode escolher entre uma variedade de diferentes condições de vitória: Último Senhor da Guerra em Pé, Maioria das Cidades, Maioria dos Pontos de Vitória, Maioria do Dinheiro.

Hordas de mortos-vivos invadiram o Império Selentino, deixando total devastação e caos em seu rastro. Agora, poderosos Senhores da Guerra surgem para disputar o poder e construir um novo império. Zumbis, esqueletos e outros seres indescritíveis lutam contra heróis, guerreiros e mercenários que representam a última esperança da humanidade. Em Warlords III: Reign of Heroes, o jogador está no comando de exércitos poderosos, liderados por Heróis que foram dotados de qualidades militares únicas. Através do uso de força militar superior e da descoberta de habilidades que aumentarão os valores de ataque e defesa dos Heróis e dos exércitos que viajam com eles, o jogador deve esmagar todos os oponentes no mapa até que nenhum, exceto o seu próprio, fique de pé.