Na de mislukte missie naar de rode vlek van de planeet Jupiter keert de astronaut Storm terug op aarde om te ontdekken dat het niet meer de aarde is die hij heeft achtergelaten. Er is niets meer dat hem herinnert aan vroeger. Hij is alleen in een onbekende wereld zonder oceanen en zeeën. Het is net alsof de oertijd is teruggekeerd. Primitieve volkeren en bizarre exotische dieren hebben de heerschappij over de aarde overgenomen. Storm wordt door barbaren gevangen genomen en naar een stad gebracht. In de gevangenis ontmoet hij Roodhaar, die blijkbaar bij een ander volk hoort. Samen vluchten zij, achterna gezeten door de hoofdman van de barbaren, naar een ondergrondse krachtcentrale die wordt bestuurd door één van de oude mandroïden.