Au cours d'une expédition punitive contre les Arabes, sur le littoral africain, le duc de Malaga a été vaincu et retenu dans les geôles du Cheik. A Malaga, tout le monde le croit mort, mais sans preuves certaines, et, pour s'emparer définitivement de sa succession, le régent décide d'épouser Isabelle, fille et unique héritière du duc Antonio, amoureux de la jeune fille et aimé d'elle, obtient l'autorisation de partir à sa recherche, aidé par Maciste. Le film raconte longuement les embûches et les périls que doivent traverser les deux compagnons pour parvenir en Afrique, puis dans le palais du Cheik, enfin auprès d'Isabelle. Après de multiples aventures, sans cesse sur le point de tourner tragiquement, Maciste redresse, seul, l'obélisque sacré jadis renversé par les soldats espagnols, réparant ainsi un acte considéré comme sacrilège par le Cheik. La liberté sera donc rendue à tous les héros ; le duc de Malaga retrouve son trône, Isabelle son amoureux et Maciste sa fiancée.