It is 1896 in the French Algerian Sahara. Two officers, André de Saint-Avit and Jean Morhange investigate the disappearance of their fellow officers. While doing so, they are drugged and kidnapped by a Tarqui warrior, the procurer for the monstrous Queen Antinea. Antinea, descendant of the rulers of Atlantis, has a cave wall with 120 niches carved into it, one for each of her lovers. Only 53 have been filled; when all 120 have been filled, Antinea will sit atop a throne in the center of the cave and rest forever.