La romancière Joan Wilder et son ami, l'aventurier Jack Colton, sont de passage à Cannes lorsque la jeune femme est contactée par un potentat arabe, Omar, qui voudrait faire d'elle sa biographe. Elle accepte cette offre, mais Jack refuse de la suivre dans le fief d'Omar jusqu'à ce qu'il apprenne que celui-ci est un mégalomane dangereux. Un petit criminel, Ralph, se joint à Jack pour rejoindre Joan afin de s'emparer d'un joyau fabuleux qu'Omar est censé avoir en sa possession. Mais le joyau en question est un vieux sage que Joan aide à s'enfuir du palais d'Omar. Sachant qu'Omar veut se rendre à Kadir pour y réunir diverses tribus en vue d'une guerre sainte, Joan et Jack s'y rendent pour contrer ses projets.