After coming to the aid of Felicita and her baby, Hercules and Iolaus learn that her husband – Gladius – has been wrongfully imprisoned for a long time. Worse, he is forced to fight to survive in gladiator games. Hercules and Iolaus set out to free him and the other prisoners, but doing so requires them to become prisoners as well.