A Joia do Nilo é a continuação de Romancing the Stone, onde Jack Colton (Michael Douglas) e Joan Wilder (Kathleen Turner) têm seu iate e levam uma vida fácil e tranquila, mas estão gradualmente ficando entediados um com o outro e com esse estilo de vida. Decidida a sair da rotina, Joan aceita um convite de um sheik para ir a algum país, localizado no Oriente Médio, como convidada do xeque, mas lá ela é sequestrada e se vê envolvida com a joia. Jack decide resgatá-la com seu novo parceiro, Ralph (Danny DeVito). Todos eles vão de uma aventura para outra, mas qual é a história desta joia? Eles terão de se aventurar para descobrir.