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.
The Crime Syndicate imprisoned the Justice Leagues inside the Firestorm Matrix which psychologically placed them in situations that depicted their greatest failures. Wonder Woman was placed in a situation where she was forced to do battle against both Amazons and humans for the lives of Superman and Steve Trevor. Martian Manhunter and Stargirl attempted to break her out but Wonder Woman ignored them.
Wonder Woman's outfit has varied over time, although almost all of her outfit incarnations have retained some form of chestplate, subligaculum, tiara, bracelets, and her signature five-pointed star symbols. When Wonder Woman was first introduced, she wore a heavily patriotic skirt and red top which incorporated an American eagle and elements of the United States flag, reflecting the comic's origins during World War II. Later artists introduced what would become Wonder Woman's classic ensemble, adding an armored plate to her top whose design recalls a letter W and revealing blue short shorts, whose precise length varied from artist to artist. Other artists have experimented with different looks for Wonder Woman over the years, including an all-white mod jumpsuit, a biker outfit, a variation of her mainstream depiction featuring leather pants and a jacket, and a number of armoured battlesuits. Contemporary artists have attempted to emphasise Wonder Woman's traditional outfit as a red armored top with a blue gladiator skirt.
Wonder Woman's supporting characters were altered as well. In addition to the introduction of the Kapatelises, Steve Trevor was changed into an Air Force officer considerably older than Diana, thus sidestepping the traditional romance between the two. Instead, Trevor became involved with Etta Candy, a mature military officer possessing a plump physique. The Greek war god Ares and the witch Circe eventually became two of Diana's greatest enemies. Her rogues gallery included the Cheetah, a woman who could transform into a ferocious feline-humanoid creature; and the Silver Swan, a once-deformed radiation victim granted beauty, wings and deafening sonic powers through genetic engineering.
A few decades later, second-wave feminist Gloria Steinem's Ms. Magazine debuted in 1972 with an image of Wonder Woman on the cover. Historian Tim Hanley suggests that this move shifted "the focus away from female superiority to sisterhood and equality, essentially making her a mascot of the women's movement". This perception shifted over the years, as demonstrated in December 2016 when the United Nations decided to drop the title of "honorary ambassador for the empowerment of women and girls" which it had given to the comic book character Wonder Woman a few months prior, in a ceremony attended by the actors who had portrayed her (Lynda Carter and Gal Gadot). The title was eliminated in response to a petition signed by 44,000 people which argued that Wonder Woman undermines female empowerment due to her costume, described as a "shimmery, thigh-baring bodysuit with an American flag motif and knee-high boots". The petition stated that "it is alarming that the United Nations would consider using a character with an overtly sexualised image at a time when the headline news in United States and the world is the objectification of women and girls". Wonder Woman director Patty Jenkins responded to both the petition and to the U.N.'s decision by stating that she thinks "that that's sexist. I think it's sexist to say you can't have both. I have to ask myself what I would apply to any other superhero".
“As to the ‘advanced femininity,’ what are the activities in comic books which women ‘indulge in on an equal footing with men’? They do not work. They are not homemakers. They do not bring up a family. Mother-love is entirely absent. Even when Wonder Woman adopts a girl there are Lesbian overtones,” he said. At the Senate hearings, Bender testified, too. If anything in American popular culture was bad for girls, she said, it wasn’t Wonder Woman; it was Walt Disney. “The mothers are always killed or sent to the insane asylums in Walt Disney movies,” she said. This argument fell on deaf ears.