This new era of the comic book was influenced by the British television series The Avengers, with Wonder Woman in the role of Emma Peel. With Diana Prince running a boutique, fighting crime, and acting in concert with private detective allies Tim Trench and Jonny Double, the character resembled the Golden Age Black Canary. Soon after the launch of the "new" Wonder Woman, the editors severed all connections to her old life, most notably by killing Steve Trevor.
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.
Later, in London, Diana talked with Hessia about what being Queen really meant. Hessia told her the changes she was trying to impose were hard, and it might take a long time for the Amazons to accept them. Wonder Woman was called by the Justice League to look for the survivors of another missing village. As part of the operation, Superman explored the interior of a volcano until he was attacked by insects and lost contact with the League. Wonder Woman and Batman were next to enter the volcano and found Superman safe and sound. Exploring the volcano further, the heroes found the missing villagers dead and their remains encased in cocoons by one of the volcano’s insectoid denizens. Wonder Woman almost killed one of these creatures, until the League intervened and took the creature to the Watchtower for medical attention. Upon returning to Paradise Island, Diana spoke to the spirit of Hippolyta. Comforting her daughter, Hippolyta motivated Diana into accepting her duty as God of War. Diana also learnt that relations between Amazons and the Sons of Themyscira had gone sour and the Amazons had created Donna Troy from magical clay, an Amazon who sought to replace Diana as Queen.
Since her attack on Veronica Cale, Cheetah had been captured by Cale and held in the basement of Empire Industries, where she was being experimented on by Doctor Poison. Cheetah suddenly dropped into a coma, before waking and massacring Empire Industries' staff, while screaming about the return of the so-called 'Dark Gods'. She attempted to kill Cale once again, but was restrained due to the timely intervention of Wonder Woman. Steve Trevor informed Diana that all over the world, people had begun acting strangely and warning of the Dark Gods. As she flew through the skies of Washington, she was suddenly attacked by a deranged Supergirl. After a lengthy battle, Wonder Woman was able to defeat Kara and restrained her in the Lasso of Truth, which knocked her unconscious. Jason returned after learning from the Fates that the armor that had been gifted to him by the gods was originally created for Diana, but had been mistakenly given to Jason after Zeus' death. It also allowed Jason to channel the power of any member of the Greek Pantheon, though he could only use one god's powers at a time. Jason began to explain his discoveries to Diana, but they were interrupted by a group of giant monoliths appearing in the sky, which began to activate. As soon as the siblings began to investigate, Wonder Woman was taken by a pair of Star Sapphires who needed her assistance due to an emergency on Zamaron. As Diana was forcefully teleported, Jason was left alone before the activating monoliths.
Impressed by this unknown woman's self-sacrifice, the Amazons entombed her with honors and clothed her in armor displaying the American flag pattern on her uniform, which they assumed were her heraldic colors. Trevor's legacy was also the primary reason why Ares arranged for Steve Trevor to bomb the island, as he could not resist the irony of the heroine's son unwittingly killing her admirers.