Après avoir exécuté ses douze travaux, Hercule le demi-dieu est impatient de retrouver son épouse Megara et ses enfants. Or, sa famille est assassinée, trucidée par des chiens à trois têtes. Afin d'oublier sa peine, il répond favorablement à l'appel du royaume de Thrace pour restaurer la paix...