Two French Foreign Legionnaires are lost amid the shifting sands of the Sahara Desert when they stumble across the entrance to an underground world. Searching this new found subterranean passage, our heroes are surprised to find the lost city of Atlantis. Ruling over this fantastic underworld realm, an evil queen sets her sights upon these strangers to her kingdom.