Разведывательный отряд французского Иностранного легиона бесследно исчезает в песках Сахары... Три месяца спустя в пустыне находят без сознания одного из участников экспедиции – лейтенанта Сент-Ави. Рассказ выжившего офицера не вызывает доверия у членов военного совета: по словам лейтенанта, отряд наткнулся на потерянный континент - Атлантиду, которым управляет прекрасная королева Антинея. Из-за неё легионер совершил убийство капитана Моранжа – командира отряда и своего лучшего друга.