Edizione restaurata e rimasterizzata per la prima volta in DVD. Due militari della Legione Straniera, nel corso di una missione in una remota zona del deserto si smarriscono e vagano senza mèta. Senza un'esatta cognizione del percorso intrapreso, i due giungono in un'area apparentemente ospitale e, comunque, civilizzata. Giunti nella zona vengono catturati e, in poco tempo, si rendono conto di aver trovato la mitica Atlantide. La città, ricca di strutture sontuose diventa così la loro prigione. Vengono accompagnati al cospetto della regina Antinea che, dopo averli minacciati, li accoglie calorosamente stregandoli con il suo fascino e togliendo loro ogni volontà di tornare nel mondo civile. Ma la presenza di Antinea, eternamente giovane e bella, inizia a creare notevoli dissapori tra i due commilitoni totalmente impegnati nella costante ammirazione della donna. Sarà un cataclisma, lo stesso che causerà la scomparsa di Atlantide, a spingere i due ad allontanarsi dalla mitica città e fare ritorno a casa.