Hercule est hanté par la mort de sa famille, massacrée par des chiens à trois têtes. Le royaume de Thrace lui demande secours pour restaurer la paix. Malgré sa douleur, Hercule prend le commandement d'un groupe de mercenaires.