Die Soldaten des Herzogs von Malaga 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 in Folge dessen zahlreiche gefährliche Situationen zu überstehen hat. Sie werden ebenfalls gefangengenommen; Maciste muss alleine den Obelisken wieder aufrichten und kann seine und Antonios Flucht bewerkstelligen...