Au début des années 20, deux officiers français partent à la recherche du royaume englouti de l'Atlantide. Au cœur du désert du Sahara, ils tombent dans une embuscade et sont faits prisonniers par la belle et cruelle reine Antinéa, bien décidée à ne pas laisser partir ces deux étrangers.