La Medusa es un monstruo que acecha un lago y ataca a un grupo de soldados; la visión de su único ojo es capaz de convertir en piedra a sus víctimas y el reino de Argos se vale de ella para imponer asfixiantes peajes a quienes pasen por allí. Perseo, el desaparecido hijo del verdadero rey de Argos ( asesinado por un usurpador que se casó con su viuda), es capturado por las tropas de un monarca maléfico y obligado a batirse como gladiador. Pero escapa y conspira para derrocar al malvado, teniendo tiempo aún para enfrentar a la Medusa y probar suerte si puede volver a la vida a los soldados petrificados.

Las fuerzas del duque de Málaga atacan la ciudad de Mélida y derrumban el obelisco sagrado. Los hombres del Sheik, como represalia, navegan a España y secuestran a la hija del duque, Isabela. Antonio, que ama a Isabella, viaja a Mélida con su amigo Maciste (o Sansón, según el doblaje) para intentar rescatarla. Muy pronto son capturados y Maciste es obligado a reconstruir el obelisco...