У Африці французький офіцер колоніальних військ Сент-Аві розповідає молодому лейтенантові свого колишні пригоди в легендарному місті Атлантиді, яка похована під пустелею Сахара. Два роки тому він та його друг Моранж потрапили в полон у те підземне місто.
У Атлантиді панує неприступна Антінея, і всі люди, що одного разу потрапили в місто, приречені залишатися полоненими Атлантиди до самої смерті. Лише Моранж не може бути зачарованим, тому правителька вперше у житті відчуває потяг кохання до одного зі своїх чоловіків-в'язнів. Оскільки вона не може перемогти Моранжа, вона від заздрощів наказує Сент-Аві вбити свого друга. Після вбивства Моранжа Сент-Аві повертається до тями і після марних намагань вбити Антінею, йому вдається втекти з Атлантиди за допомогою рабів.
Коли Сент-Аві закінчує свою розповідь, в ньому знову пробуджується пристрасть і залежність від Антінеї. Він знову вирушає в Атлантиду, але в пустелі після піщаної бурі зникає безслідно.