Yahoo Web Search

Two French legionnaires, Lt. Andre St. Avit (Jean-Pierre Aumont) and Capt. Jean Morhange (Dennis O'Keefe), are tracking a lost expedition when they are captured and brought to the most unexpected of places -- the city of Atlantis. There, Andre falls in love with Queen Antinea (Maria Montez), a great beauty with a heart of ice, who is prone to murdering the men she takes for her lovers. While his colleague is blind to the danger they're both in, Jean makes a desperate attempt at escape. Wikipedia