Terwijl de Griekse halfgod Hercules geen weet heeft van zijn afkomst en krachten, wordt hij vanwege zijn verboden liefde met prinses Hebe 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 haar geliefde zo snel mogelijk terugkeert. Hercules wordt echter verkocht als slaaf en moet als gladiator vechten voor zijn vrijheid. Hij heeft maar één doel: herenigd worden met prinses Hebe, om vervolgens de koning te wreken en het volk te redden.