In the late 1500s, forces of the Duke of Malaga topple the Sacred Obelisk in the North African city of Melida before they're defeated by the local Sheik. The Shiek's men then sail to Spain and kidnap the Duke's daughter, Isabella. Antonio, who loves Isabella, now travels to Melida with his friend, Maciste, to rescue her as well as her imprisoned father. They're soon captured and Maciste is forced to single-handedly re-erect the fallen obelisk before he and Antonio make their escape. The two men then seek to finish rescuing Isabella and restoring her father to his dukedom.