Two Foreign Legion soldiers, Jean and Andre, accidentally discover the famed lost continent of Atlantis. Bewitched by the sultry, beauty of the Queen of Atlantis the two men vie for her affections; little realizing that her previous lovers have been embalmed into statues that line the passages of her kingdom.