La spedizione scientifica organizzata dall'archeologa Ellen Marsten e guidata dal cacciatore Johnny si inoltra nel cuore della giungla africana sulle tracce di una antica colonia egizia, ma sul punto di scoprire gli antichi reperti è fatta prigioniera dal popolo degli Uomini-Luna, una selvaggia tribù di pigmei che obbedisce agli ordini della regina Oma, sacerdotessa del misterioso tempio sotterraneo di Baku. Oma, ultima discendente della mitica Atlantide, possiede il segreto dell'eterna giovinezza e cerca invano da tempo un uomo nobile e coraggioso con il quale condividere il regno. Johnny finge di cedere al fascino della regina per salvare la vita di Ellen e quando i suoi avidi compagni sono dati in pasto alle belve per aver trafugato il tesoro del tempio, tenta la fuga costringendo la regina a seguirlo. Oltrepassati i confini di Baku, Johnny ed Ellen sono ormai salvi, ma la regina, privata del potere dell'immortalità, si incenerisce ai raggi del sole.