Алжир, 1984 год. В песках Сахары знакомятся два молодых офицера Иностранного легиона — лейтенант Сент Ави и спасенный им лейтенант Франсуа Маранж. Их взаимная привязанность перерастает в крепкую дружбу. В сердце пустыни они находят старинный храм с загадочными обитателями, которые уверены, что находятся в легендарной Атлантиде, не утонувшей в пучине, а погруженной в пески. Один из друзей влюбляется в местную королеву, которой якобы 600 лет. Другой, желая спасти друга, нарушает табу и знакомится с ней сам.