Vanwege zijn verboden liefde met prinses Hebe wordt Hercules verraden door de koning van Kreta en verbannen naar Egypte. Hebe, die op het punt staat om te trouwen met de broer van Hercules, hoopt dat Hercules zo snel mogelijk terugkeert. Hij wordt echter verkocht als slaaf en vecht als gladiator voor zijn vrijheid. Hij heeft maar één doel: herenigd worden met prinses Hebe, om vervolgens de koning te wreken en het volk te redden.