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 étrange 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. Il sera accompagné dans sa mission par la belle et énigmatique princesse Sâada.