Due soldati della Legione Straniera, Jean (Dennis O'Keefe) e Andre (Jean Pierre Aumont), scoprono accidentalmente il famoso continente perduto di Atlantide. Stregati dalla sensuale bellezza della regina di Atlantide (Maria Montez), i due uomini si contendono il suo affetto; senza rendersi conto che i suoi precedenti amanti sono stati imbalsamati nelle statue che fiancheggiano i passaggi del suo regno.