Udor è un regno in declino, costantemente minacciato dalla potente città rivale di Cafaus. Sconfitta in guerra, Udor ha dovuto sottostare a pesanti condizioni imposte dai vincitori: ogni anno 24 ragazze vergini dovranno essere inviate a Cafaus per essere offerte in sacrificio al dio della città. Maciste capita a Udor proprio il giorno in cui le truppe dell'inetto sovrano della città catturano con la forza le 24 ragazze per il sacrificio. Maciste decide di intervenire per liberare le ragazze e deporre il sovrano inetto e tiranno di Udor, per sostituirlo con uno più abile.