Tanger, Marrocos, outubro de 1904. Uma bela e refinada americana, Eden Pedecaris (Candice Bergen), é seqüestrada juntamente com seu casal de filhos por Mulay Achmed Mohammed el-Raisuli, o Magnífico (Sean Connery), um líder berbere que fez isto com o objetivo de constranger o sultão do Marrocos (Marc Zuber), que está fazendo várias concessões para os estrangeiros. Sabendo disto Theodore Roosevelt (Brian Keith), o presidente dos Estados Unidos, declarou que se necessário faria uma intervenção armada no Marrocos, para proteger os americanos (na verdade era mais um discurso político, visando as próximas eleições, que qualquer outra coisa). Eden fica apavorada com os costumes que Raisuli segue e teme por sua vida e de seus filhos, mas aos poucos surge entre ela e Raisuli uma demonstração mútua de respeito e admiração.