Hercules' history is presumably similar to his Earth-616 counterpart's. He once fought Power Princess, was defeated, turned to stone, and placed among her collection of petrified opponents she kept around her home, the Statue of Liberty. When Zarda heard thunder that shook the area, she partially de-petrified Hercules, wrapped him in her Chain of Veracity, and ordered him to tell her where the thunder was coming from. Hercules didn't answer. Instead, he laughed. A frustrated Zarda fully petrified him again.