L'avventura inizia dove era terminato il film precedente: Alla ricerca della pietra verde. Jack e Joan, l'intrepido avventuriero e la romantica scrittrice, sono a bordo del loro yacht: lui si gode la vacanza, lei sogna di tornare in città. Durante un party, la donna viene avvicinata da un affascinante sceicco, che la convince a scrivere la sua biografia e la porta con sé nel suo regno sul Nilo. Jack, improvvisamente geloso, la segue e si ritrova con lei coinvolto nella caccia a un misterioso "gioiello". Colpi di scena a getto continuo e matrimonio finale.
