1960. Emirats-Arabes-Unis. Peter Gregory, un archéologue anglais qui cherche une cité perdue, assiste à une escarmouche sanglante entre bédouins. Il décide alors d'envoyer son fils, Tom, en pension en Angleterre. Ce dernier, très attaché à ce pays, maudit son père qui disparaît peu après dans le désert. Devenu adulte, Tom revient à Abu Dahbi en qualité d'ingénieur et retrouve son ami d'enfance, Ahmed, qui veut l'associer à la construction d'une station hydro-électrique. La General Petroleum veut lui racheter à prix d'or un coin de désert que les béduoins ont donné à son père, Madida. Tom décide auparavant de se rendre sur les lieux avec Caroline, une jeune archéologue, qui veut retrouver l'emplacement de la cité perdue grâce aux notes rédigées par le disparu. Lenny, un aventurier, leur sert de guide. Mais soudoyé par le directeur de l'entreprise pétrolière, il fait tout pour les empêcher d'arriver à destination. Au cours du voyage, les incidents se multiplient....