No início do filme, Hércules está viajando pela Grécia com seus cinco amigos fiéis e vendendo seus serviços heróicos por ouro. Mas quando um malvado senhor da guerra faz uma ameaça para destruir o Reino da Trácia, é hora de Hércules intervir e restaurar a paz. Mais uma vez, ele deve reunir a força e o valor que lhe deram sua mítica reputação em primeiro lugar.