Le capitaine Morhange et le lieutenant de Saint-Avit conduisent une expédition qui a pour but de trouver l'Atlantide. Après maintes péripéties, ils découvrent un peuple qui les fascine. Installé dans le désert, il est gouverné par une mystérieuse reine.
Au début des années 20, deux officiers français partent à la recherche du royaume englouti de l'Atlantide. Ils tombent dans une embuscade et sont faits prisonniers par la belle et cruelle reine Antinéa.