A la fin du 15ème siècle, les catholiques espagnols affrontent les Maures afin de reconquérir leur territoire. Les armées arabes se repliant, le cheik de Melida se venge en enlevant le duc de Malaga et sa fille Isabelle. L'officier Antonio, fiancé de la jeune fille, aidé de son fidèle compagnon, Maciste, met tout en oeuvre pour la délivrer ....