Un accident d'avion et Ann Smith échoue dans le désert alors qu'elle tentait de rejoindre son père, Rodon, le roi tyran. Sauvée par des Bédouins, puis amenée au palais du prince de Madargane, elle a perdu la mémoire. Un léopard dans les jardins l'attire irrésistiblement. C'est comme si elle l'avait toujours connu. Le prince lui fait alors une curieuse demande : mener le léopard jusque chez lui, dans le sud du pays...
