During the late 1500s, the army of the Duke of Malaga overthrows the Sacred Obelisk in the North African city of Melida, but their triumph is short-lived as they're vanquished by the local Sheik. Seeking revenge, the Sheik's followers sail to Spain and abduct the Duke's daughter, Isabella. Antonio, who is in love with Isabella, embarks on a journey to Melida with his friend, Maciste, to rescue her and her imprisoned father. However, their mission is quickly foiled, and Maciste is forced to single-handedly raise the fallen obelisk before they can escape. Determined to restore Isabella's freedom and her father's power, Antonio and Maciste set out to complete their quest.