The "Lies" story arc runs parallel with and explores Diana's search. No longer able to get into Mount Olympus, Diana tracks down Barbara Ann Minerva, the Cheetah, to get help. Cheetah agrees to help in exchange for Diana aiding her in killing the god Urzkartaga and ending Minerva's curse. The pair battle their way through Urzkartaga's minions, the Bouda, and defeat Andres Cadulo, a worshiper of Urzkartaga that planned to sacrifice Steve Trevor to the plant god. Once reverted to her human form, Minerva agreed to help Wonder Woman find her way back to Paradise Island. During this time, Wonder Woman reconnects with Steve. Minerva eventually realizes Paradise Island is an embodiment of emotion instead of a physical place, so Wonder Woman and Steve head out to find the island. They succeed and Wonder Woman is greeted by her mother and sisters, though Steve senses something is wrong. Wonder Woman comes to realize nothing is as she remembers and, upon using the Lasso of Truth, discovers everything she thought she knew was a lie: she never really returned to Themyscira after departing with Steve years earlier. The revelation shatters Diana's mind and she is left nearly insane. Veronica Cale, a businesswoman who has been desiring to find Themyscira and the leader of Godwatch, sends a military group called Poison after her, but Diana's state has left her vulnerable and oblivious to the danger she and Steve are in. Steve wards them off long enough for them to be rescued, and reluctantly places Diana in a mental hospital so she can get help. While there she comes to grasp the reality she thought she knew was false, eventually coming out of her stupor and able to rejoin the others in tracking down Veronica Cale, who is trying to find Themyscira.
It was later retconned by Gail Simone that Wonder Woman's outfit design had Amazonian roots. During a flashback in Vol. 3, Hippolyta is shown issuing orders to have a garment created for Diana, taking inspiration from the skies on the night Diana was born; a red hunter's moon and a field of stars against deep blue, and the eagle breastplate being a symbol of Athena's avian representations.[volume & issue needed]
The events of Crisis on Infinite Earths greatly changed and altered the history of the DC Universe. Wonder Woman's history and origin were considerably revamped by the event. Wonder Woman was now an emissary and ambassador from Themyscira (the new name for Paradise Island) to Patriarch's World, charged with the mission of bringing peace to the outside world. Various deities and concepts from Greek mythology were blended and incorporated into Wonder Woman's stories and origin. Diana was formed out of clay of the shores of Themyscira by Hippolyta, who wished for a child; the clay figure was then brought to life by the Greek deities. The Gods then blessed and granted her unique powers and abilities – beauty from Aphrodite, strength from Demeter, wisdom from Athena, speed and flight from Hermes, Eyes of the Hunter and unity with beasts from Artemis and sisterhood with fire and the ability to discern the truth from Hestia. Due to the reboot, Diana's operating methods were made distinctive from Superman and Batman's with her willingness to use deadly force when she judges it necessary. In addition, her previous history and her marriage to Steve Trevor were erased. Trevor was introduced as a man much older than Diana who would later on marry Etta Candy. Instead, Perez created Julia and Vanessa Kapatelis, a Greek-American scholar and her teenage daughter whom Diana would live with when she was in Man's world and would be major supporting characters in the series for years.
In 1954, Dr. Fredric Wertham alleged that there were lesbian subtexts to Wonder Woman and claimed comics contributed to juvenile delinquency in his book Seduction of the Innocent where despite a very obvious heterosexual relationship with Steve Trevor, Wertham asserted that Wonder Woman’s association with the Holliday Girls could be interpreted as a lesbian relationship. The Comics Code Authority was then introduced in reaction to Wertham 's claims against the entire industry.
"Gas was intended to win the war. On that much Wonder Woman is absolutely right." said David Hambling in Popular Mechanics. Rachel Becker of The Verge stated that despite the scientific liberties of using a "hydrogen-based" chemical weapon as a plot device, the film succeeds in evoking real and horrifying history. "First off, mustard gas is such a horrible, terrifying weapon, it doesn't need to be made more potent. But if you were a chemist bent on raining destruction on the Allied forces, you wouldn't do it by replacing the sulfur atom in mustard gas with a hydrogen atom. You'd know that sulfur is the linchpin holding together this poisonous molecule."