Au début des années vingt, deux officiers se rendent au Hoggar pour retrouver les traces du royaume englouti de l'Atlantide. Mais ils tombent dans une embuscade et sont retenus prisonniers par la belle et cruelle reine Antinea.