1913. Théophile Lansier, aviateur parti explorer la péninsule arabique, est recueilli par d'étranges femmes dans une cité oubliée gouvernée par la reine de Saba. Il doit accepter un marché : sa liberté contre la promesse d'aller chercher, dans les ruines d'Angkor, une mystérieuse carte qui protégera les habitantes de Saba contre la menace des guerriers Atlantes.