Sent to investigate the mysterious disappearances of several officers and explorers, Lt. de Saint-Avit and Capt. Morhange travel to the vast expanse of the Sahara and discover a forgotten world. Lured to a hidden palace by Queen Antinea they become pawns in a deadly quest for immortality.