Als jeffrey Wilder, een bescheiden taxichauffeur, getuige is van een auto-ongeluk, snelt hij met gevaar voor eigen leven te hulp. Hij weet de chauffeur te redden en gaat nog een tweede keer de vlammenzee in om een cilinder, waaruit een mysterieus gas ontsnapt, te redden. Plotseling vindt er, voor de ogen van Jeff's verbijsterende zoon, een explosie plaats. In kritieke toestand en met ernstige brandwonden wordt Jeff naar het ziekenhuis vervoerd. Tot ieders verbazing verdwijnen zijn wonden als bij toverslag. Na een aantal tests blijkt dat hij onverwoestbaar is geworden. Hoewel met tegenzin gaat hij in op het verzoek van NASA om een lekkende atoomgenerator uit handen van de waanzinnige, op macht beluste miljonair Oliver Holbrook te redden.
Antinea, de koningin van Atlantis, regeert over haar geheime koninkrijk verborgen onder de Sahara. Op een dag strompelen twee verdwaalde ontdekkingsreizigers haar koninkrijk binnen, en beseffen al snel dat ze niet echt gered zijn. Antinea heeft de gewoonte mannen als minnaars te nemen, en als ze klaar met ze is, vermoordt ze ze en houdt ze gemummificeerd.
Een stel dat het einde van hun huwelijk tegemoet ziet, wanneer de echtgenoot begint te verdwijnen. Terwijl hij uit het bestaan verdwijnt, ontdekt hij een nieuwe wereld van mensen die net als hij verdwenen zijn.