Der neue Herrscher von Apropus, König Maxius, hat in seinem Reich die Sklaverei wieder eingeführt. Mit seinen Wetteinsätzen bei Gladiatorenkämpfen verdient der Tyrann eine Menge Geld. Hercules und Iolaus lassen sich von der Königs-Garde gefangen nehmen. Ihr Schicksal scheint besiegelt: Die beiden sollen als Gladiatoren kämpfen.