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.
With a new decade arriving, DC president Jenette Kahn ordered a revamp in Wonder Woman's appearance. Artist Milton Glaser, who also designed the "bullet" logo adopted by DC in 1977, created a stylized "WW" emblem that evoked and replaced the eagle in her bodice and debuted in 1982. The emblem in turn was incorporated by studio letterer Todd Klein onto the monthly title's logo, which lasted for a year and a half before being replaced by a version from Glaser's studio. With sales of the title continuing to decline in 1985 (despite an unpublished revamp that was solicited), the series was canceled and ended in issue #329 (February 1986) written by Gerry Conway, depicting Steve Trevor's marriage to Wonder Woman.
“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.