Prehistoric Superman follows Tang Lü, an immortal superhuman born from Atlantis royalty. After being adopted in the Ming Dynasty by General Tang Wenlan, he grows up unaware of his origins. With the appearance of a sacred stone in 2018 China, Tang Lü returns from Europe in search of it. He crosses paths with Zhu An’an, a quirky journalist who accidentally gains mysterious powers through the stone. The two get entangled in wild, comedic misadventures while being pursued by Dr. Yue Jianli, a dark-powered dwarf scientist from a secret foreign agency obsessed with Atlantis. As their powers grow, a battle between good and evil looms.