Im etwa 16./17. Jahrhundert: Die Soldaten des Herzogs von Málaga schleifen den Heiligen Obelisken von Melida, bevor sie von den Leuten des Scheichs Abd El Kader besiegt werden. Der Scheich lässt daraufhin in Spanien die hübsche Tochter des Herzogs, Isabelle, gefangen nehmen und kerkert sie ein, um sie zu heiraten und durch Erpressung sich das Reich von Malaga vom mittlerweile ebenfalls eingesperrten Vater einzuverleiben. Isabellas Verlobter, der junge Offizier Antonio, ruft Maciste zu Hilfe, mit dem er nach Melida reist, in das Gefängnis eindringt und infolgedessen zahlreiche gefährliche Situationen zu überstehen hat....